I'd go with GODADDY.COM.
Be weary of ones that offer STUPID low fees first year. CHeck the 2nd year fee. Then check the cost to transfer. Often they will try and trap you in with one cheap start cost but you pay more over time...
If you're serious and you seem it; register a domain, get some cheaper hosting ~5$ a month and make the switch to WP asap.