Please post the server specification details like the Processor, Memory, HDD, Bandwidth, OS, Control Panel etc. Also post the server location and the monthly budget.
RSHosting.com can be a good choice to consider. I have heard a lot about them on several forums and they have location selection option. You can get wide range of options to choose from.
We are using colocateusa.net and we started with a dedicated server with them which was great. The support is great as well never a issue they will not get on right away. We now have a colocation with them still a really good price and the support is right there as well. We have been using their services for almost 2 years now and I do not have a single bad thing to say about them.
You should put up specs you're looking for, and an estimated budget you have. This will allow people to recommend targeted providers as opposed to general blanket, one size fits all, providers.
Look at Server Mania servers which are not costly and have high uptime. Uptime is high and their tech staff is active and helpful.