ProgrammableWeb provides an excellent list of mash-ups using the Virtual Earth API. (link)
There is some great stuff on there, including a visualization of the news stories from Reuters. You can navigate news stories with a map. (link)
The list also provides a flight simulator, golfing and a host of other neat stuff. Great inspiration for using Virtual Earth.