Preheat the broiler and position an oven rack about 4 inches from the heat. Lightly oil a baking sheet.
Arrange the tomato halves cut-side up on the sheet, pressing them gently to lie flat.
Season with salt and pepper.
Crumble the blue cheese into large pieces and place them on top of the tomatoes. Broil for 2 to 3 minutes, watching closely, until the cheese is melted, bubbly, and beginning to turn golden.
Remove the baking sheet from the oven and let the tomatoes cool slightly on the pan.
Arrange the lettuce leaves on four plates, top each with 3 warm tomato halves, drizzle with vinaigrette, and sprinkle with fresh herbs to serve.