I have around 1 year with Lace Host (lacehost.com), the website/user interface are crappy but it doesn't matter since you have Cpanel and FTP. They are cheap (around $22 for 1.5 GB hosting / year). You have got unlimited Mysql DataBases, Very large bandwidth and an always (almost) online customer service (it's the owner, he'll reply to your questions even if it's not hosting related). Overall experience: Positive. I'…
$ traceroute lacehost.com
traceroute to lacehost.com (67.225.243.15), 64 hops max, 40 byte packets
...
16 209.59.157.44 (209.59.157.44) 43.978 ms 46.390 ms 43.979 ms
17 lw-dc2-sec2-dist4-po1.rtr.liquidweb.com (209.59.157.234) 45.439 ms 46.016 ms 50.775 ms
18 dc2-vps1-302.liquidweb.com (67.225.247.217) 43.915 ms 49.835 ms 46.735 ms
He probably just has a WHMap account setup on one of liquidweb.com's dedicated servers. That'll work fine, but hopefully he really is able to move you over to a private server without any snags.