I use ICDsoft for my site (MapCrunch), and can strongly recommend them.

They are a shared host but I've not experienced any problems, even during traffic spikes (>25k visitors).

Their support is also incredible and responds to queries within minutes.