There are literally thousands of hosting services to choose from and you may be tempted to simply go with the least expensive option. But you can't always let price be the deciding factor.
As for wordpress specialized web hosting providers, try to look at:
-
Dailyrazor.com
-
Hostpapa.com
-
Mechanicweb.com
They have a rock solid infrastructure in place and guaranteed to serve you the next several years to come.