SEO professionals use Wordtracker to identify profitable keywords. Easy to use by the occasional user with pay as you go plans. Take a look at Wordtracker.com
Hosting problems got you down? Drop 'em and get more features for less! If you like reseller accounts, take a look at Site5.com and HostGator.com.
Personally, I prefer virtual private servers - protect yourself against hobbyists getting your "shared" mailserver blacklisted by controlling your own mailserver! If you prefer cpanel or directadmin management panels, take a look at JaguarPC.com. If you like Plesk / swsofts panels and want a VPS at a price better than most reseller accounts, look no further than eapps.com - that's my choice. Tell 'em that Galley sent you.
External Linking Strategies
Once your website is all set up with the proper internal linking system and
all the fun technical aspects of SEO you still have a lot of work to do.
The biggest part of SEO these days is building up relevant keyword
rich anchor text links.
This takes a lot of work, but should be your main method of promotion.
You can post in forums to build your links up, you can write
articles, or
you can Blog.
Whatever you do, make sure part of your day, everyday is spent building up
quality links back to your site.