I've been hosting my blogs on hostgator for almost 2 years and so far so good.You get can some hostgator coupons here,not sure if you can use Divx in wp though.
i think all hostings are compatible with wordpress. but make sure that the hosting supports PHP and mySQL. -cypher.
Hostgator and HostIcan are both good options. There is a $50 off coupon here http://www.hostingdiary.com/2007/09/web-hosting-cou.html Andrew
For me I found BlueHost to be good, and great if you want to use wordpress as you don't need to go through the whole installation process manually, bluehost offers you a one click installation for wordpress and other stuff! Read ==> Get A Cheap Host - Host Your WordPress Blog Hope that helps, Good luck!
Guys guys i made a post on my first blog , i'm not good ( due to my english ) i don't have so much expresivity ) but take a look at my post if you search FREE hosting , 110mb offer for free pay only once the mysql activation , is very fast server , take a look at my post...and welcome in the free world...EUSKO
Anyone tried 1and1? Their prices are pretty good, I think. But I agree, any hosting that has php and mysql should work. I also noticed that some hosts can install wordpress automatically.
Hostmonster is blog friendly. It comes with fantastico for automatic installation of wordpress and other known cms.
110MB only 10 $ one time and you have your blog look here what features for FREE http://www.110mb.com/plans.php