my company is looking for a new host (along with the thousands of others we got burned with *****) and I've done a preliminary search on HostPro, Verio, and Qwk.net...
and all sound pretty good - any thoughts?

Verio, Is the big boys in the hosting industry. I'm not sure what is your needs, but if you don't need any special requirements like high bandwidth, you should expect a stable server with good support

I'm happy at QWK.Net (on a dedicated server). I got burned by ***** back in '98, myself.

Beware of Verio -- their current financial status is not looking good. They have a large debt and are finding it hard to pay it off. QoS may deteriorate due to this as they'll most likely be required to layoff parts of their staff. First to go, techs and customer service reps.

Hope this helps :D