I second nearlyfreespeech. Their pricing is extremely affordable for smaller sites. Mine is hosted there, and I still haven't payed anything. Though slicehost would probably be more sensible if you're expecting heavy traffic.