Originally Posted by Denny

Depends, but for a decent shared hosting I can recommend Hawkhost. I host there a few WP sites getting thousands of visitors daily, and even without using any cache plugin they load pretty fast.