You can use any host that you feel comfortable with, as long as they meet the requirements for hosting WordPress. I very highly recommend that you inquire about using a Linux host, rather than a Windows package, if at all if possible. The benefits of doing so will reveal themselves several times, in a most agreeable way, once you get some WordPress experience under your belt.
Hosting WordPress
Take note of the up-coming requirements for php in the future releases. ( this spring ) It would be wise to pursue a host that can fulfill the recommended requirements listed on that page. There is also a link to some WordPress recommended hosts on the bottom of that page. You may also do well to search the forums using the names of hosting services just to see what others are saying about them, before making a decision.