For me Uptime and Speed, Support and Price are very important factors when choosing a right web host.
I know Profvds.com is offering nice discount: Use the VPSPROFVDS promo code 15% discount for all
vps servers.
The tutorials are helpful. It's a great service. The pricing is reasonable.