Step 1: Buy a domain from GoDaddy
Step 2: Buy a hosting plan (Baby Plan - Link below)
To purchase a Hostgator account please go to: http://secure.hostgator.com/~affiliat/cgi-bin/affiliates/clickthru.cgi?id=mikecristancho
This is an affiliate link, meaning that if you are getting value from my videos I will get a small return on investment.
Step 3: Drop the files on your server via FTP and create a Database to link the two. If you would like a video on this I can create it. Documentation from Magento is here: http://www.magentocommerce.com/knowledge-base/entry/magento-installation-cheat-sheet
This tutorial got us to a place where we can use Magento Community 1.9. Download the free platform - http://magento.com/blog/magento-news/magento-community-edition-191-now-available-download