Знаю что сейчас компания selectel предлагает выгодные условия для аренды сервера. Рекомендую вам зайти на сайт компании и там хорошо изучить ее услуги и цены.
Недорого арендовать выделенный сервер можно у компании https://regvps.ru Эту компанию я давно знаю и поэтому спокойно рекомендую. На сайте есть подробная информация и цены.
Я бы тебе для начала хочу посоветовать прочитать одну полезную статью http://citforum.ru/news/41727/ которую написал Иван Папусь, о том как не нарваться на мошенников, потому что это все таки серьёзно ты там будешь хранить данные. Задумайся.