Hostgator will always be a great choice for a wordpress-based site, because the hostgator control panel makes it unbelievably easy to install wordpress. The $4.95/mo hatchling plan gets you the most reliable hosting and the best customer service of any hosting provider online. That comes highly recommended for first-time wordpress users.

The only drawback from the $4.95/mo hatchling plan is that it will only allow you to host one domain. If you need to host more sites, you can get the $7.95/mo baby plan and host unlimited domains with unlimited bandwidth and unlimited web space. From hostgator that means flawless shared hosting for multiple sites; it’s extremely popular among developers or more advanced publishers.

EDIT (February 2010): Hostgator has a new wordpress hosting promotion. Check it out below: