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.
Internal SEO Methods
One of the most important things you can do when making a website is to do
internal SEO. Your page structure and how things are set up can give you a
huge boost in rankings and keyword related searches.
If your planning to ever rank well in the search engines for any terms, you
must consider all the internal linking methods that you have control over.
There are a lot of aspects you need to take into account. Your site will need
keyword research, alt tags, image tags, keyword density, and a proper internal
linking structure.
The absolute first thing you should do is some keyword
research. Don't let a little leg work deprive you of ever ranking well.