You can try KTCHost as they are currently offering life time cPanel license free with all dedicated servers and all servers available in affordable rates, offer is valid for limited time.
Printable View
I'm impressed with Superbithost.com. Response time on tickets is fast, needed a few times some help and they fixed everything for me.
Tutorial videos are always a good idea and when done effectively and well at they did - I like it.
Check out their Bitcoin dedicated servers.
No doubts Okayservers.com would be perfect option to satisfy all you needs. Do not hesitate and contact them directly for more information.
I must suggest Veeble for dedicated server (XEN) - FLAT 50% OFF - Check out XEN VPS