Generously grease 13x9-inch (3-quart) baking dish. In large bowl, combine eggs and half-and-half; beat slightly. Stir in corn.
Place tortillas in bottom of greased baking dish. Pour egg mixture over tortillas. Sprinkle with cheese. Cover with foil; refrigerate at least 8 hours or overnight.
Heat oven to 375°F. Bake covered for 25 to 30 minutes or until eggs are just set. Let stand covered 5 minutes. Uncover; spoon salsa over eggs. Serve with sour cream and guacamole.