[Hornstar]

Personally I would much prefer a million spiders and spend a bit more to be on a better server. Anyway to ensure all my content is being indexed at a faster speed in the hope to attract more members for the content that i'm trying to drive members to is important IMO.

As for a good host, there are many, it does not seem like your forums are that busy or large currently and you can still get away with shared hosting until you start to get quite a lot larger where you start using too many resources for that server/host where it would become unfair to the other people on the server.
Some hosts are good with their tos in this respect, others have things in place where you use x amount cpu you will be suspended and the value is not even that high sometimes.

I run a hosting company (wont release the site here) but I feel if a hosting company is ever suspending or terminating sites without giving adequate warning and advise before hand, then you should never go with that host.

Remember in most cases you are paying for what you get. In some cases you may find a golden treasure but for just how long will it last? Take a look at how long they have been around, look for reviews etc. WHT can be a good place to start looking for hosts as well.

I wish you luck in finding a good host