I'd recommend you to use an offshore Bitcoin VPS deal from superbithost.com.
They have low prices and stable servers which are well-supported around the clock.