I use dot5hosting....most of them are all the same tho. Just make sure that whoever u go with supports the features your looking for, ie. PHP, MySQL, etc.....
You got your site stuff sorted out then i take it? Lookin forward to seeing what u came up with dude.