Hosting Company Recommendations?

The hosting company I've been with over the past year, located just 15 miles from my office in St Cloud, MN is unexpectedly going out of business and I need to rush to find a replacement.

Over the years I've use DC's on opposite coasts, so it doesn't have to be near me, but psychologically I sure liked that. I don't need for them to offer Virtualmin since I already have a Virtualmin Pro license.

I currently have a Core2 Duo, 4 GB Ram, 2x250 GB HD's for $125/mo, so something in that ball park would be grate.

Any suggestions?