IMHO, you will choose the best dedicated server host via findmeaserver.com service - it is absolutely free and helpful.
You will need to write your requirements like disk space, RAM, server location, bandwidth, OS, etc. They will help you to choose the best host.