I agree with I, Brian about sitepoint.
You are on the right track with getting your domain name registered first. Once you choose a host, all that will need to be done is to modify your domain name record to point to your host DNS. This info should be included in your welcome letter which would contain your account info.
A good host IMO will guide you along the way if you need help.
I made a quick few suggestions here for newbies:
http://forums.webhostdir.com/showth...=&threadid=5972
Most will allow you to upgrade/downgrade your account if you need to.
Hope this helps point you in the right direction.
?? Ive never heard of me4uweb ?? url??