To prepare Marchands de vin sauce, combine the first 3 ingredients in a saucepan; bring to a boil. Reduce heat, and cook until reduced to 1 cup (about 30 minutes). Remove pan from heat. Add 2 tablespoons butter; stir until butter melts. Set aside; keep warm.
To prepare Hollandaise sauce, combine 1 1/2 tablespoons cornstarch and mustard in a 2-cup glass measure. Gradually add milk and egg yolk, stirring with a whisk. Microwave at high 1 minute; stir well. Microwave at high an additional 30 seconds or until thick. Add lemon juice, butter, and salt; stir with a whisk.
To prepare remaining ingredients, preheat broiler.
Place tomato slices on a broiler pan coated with cooking spray, and broil 5 minutes or until lightly browned. Add water to a large skillet, filling two-thirds full; bring to a boil. Reduce heat; simmer. Add bacon slices, and cook 1 minute. Remove the bacon with a slotted spoon. Drain bacon on paper towels, and keep warm. Break eggs into pan; cook 8 minutes. Remove eggs from water with a slotted spoon.
Place 1 slice bacon on muffin half; top with egg. Drizzle with 4 teaspoons Marchands de vin sauce and 4 teaspoons Hollandaise sauce, and top with tomato slice. Repeat procedure with remaining muffin halves, bacon, eggs, sauces, and tomato.