I have a few sites that I have set up using Wordpress - I always use Hostgator - it's cheap - quick - seems reliable and they have that great Fantastico Deluxe thing where you can easily upload Wordpress without using FTP and that kind of thing. Always runs very smoothly and I've never had problems!
