I wonder if you can share your short list of the providers which can accept bitcoins as payment option?
I can mention qhoster.com, libertyvps.net.
They are pretty good providers working with Bitcoin as payment option.