After visiting sites catering for cheap domain name registration and reading hosting reviews you are ready to take the plunge.
Some offer help desk software, anti spam software and shopping cart software to get you started.
Globat offers all of these, plus MySQL and are recommended by Paperwarbirds.