Its really hard to find a good provider in Russia, I also tried 2x4 but they are just a waste of time, slow network, too much downtime.
I have used hostkey twice, first I acquired a VPS directly from them, that experience was not so good, then I got a VPS from WebCare360 and had a speed of around 7MB/sec , when I traced the IP it was also from Hostkey network... Used the VPS for 2 months and really had no issue.
You can go for Hostkey
PS: Hostkey won;t reply you on weekends and on working days no help after business hours, that is a some thing which disturbed me in direclty dealing with them