More companies you are considering at the present moment - better for you.
I would recommend you having a look at
http://www.qhoster.com/dedicated-servers.html
I believe not every provider can allow you to pay using Bitcoin, Payza, Perfect Money etc...