Seeking map hosting options?

I've never tried either Mapserverpro.com or mapserving.com so I'd be interested to hear any experiences there. Setting up a cloud server on Amazon, Rackspace et al using the Opengeo Suite is pretty straightforward but to get the result you're after you'd want to be familiar with using javascript libraries. I'd suggest also looking at Geocommons who made their enterprise functionality available for free just the other day. GIS Cloud also provide a dead simple way to get some pretty nice web mapping up and running pretty quickly.