Thanks for all the suggestions that have come in. I'm close to making the final selection (Sunday I hope). The front runner at the moment is IX Webhosting (http://www.ixwebhosting.com/). Has anyone heard anything about them (good / bad?). They have some very reasonable plans, have excellent customer service and are highly rated.
As for timing, we're not in dire straights yet from a server standpoint. Our current host hasn't set a date for shut down. It won't be for a few months. But, I'd rather make the switch sooner rather than later. This would also speed up our ability to test the next generation message board software.
stay tuned.