I decided to ask forum members if they know about this host... I've found out that GTHost.com offers instant dedicated servers.
Require: 2TB of HD (or 500 SSD storage), 16 GB of RAM, 30 TB bandwidth. The only thing I am worrying about is the reliability on this hosting provider.
Will it be worth to deal with them? Do they offer any discounts?

Recently moved to GTHost.com after a nightmarish debacle with another hoster.
They have excellent support, and prices are good. Very good hosting provider so far.
Low-cost trial starting at $5/day. This web host offers discount program - pay for 3, 6, 12 months - get 5%, 10%, 15% discount.

Have a look at servers from qhoster.com and kvchosting.net.
I definitely recommend them for professionals who want to start a site on a reliable foundation, and for people ready to improve their small, but established project.