In lots of Mediterranean countries, including Israel and Italy, eggs are baked in tomato sauce, with lots of spices, and olive oil - sometimes feta or other cheese is stirred in, but not always. Really tasty.

I second the olive oil suggestion - I never used cream myself. But what about coconut milk? If you like it, it makes for a great cream substitute, especially if you are planning to add spices or curry into your eggs!