Before slicehost I was on Mediatemple's gridserver... the latency was terrible and there was more downtime than I would have liked, but it was ok. I suspect their service has improved somewhat in the interim and they provide more bandwidth than any other shared, managed hosting provider for the price. If you really don't want to manage your own server, they are probably worth looking into.