I use Dreamhost, and I love them. If you pay for two years in advance, they're really cheap, you get tons of storage and flexibility, they deal with domain registry for you (also cheaply), and they have excellent customer service. Highly, highly recommended. http://www.dreamhost.com/