Given the rather frosty relationship between the Russian Federation and the UK. How easy would it be to get a visa through an agency. Plus what are immigration officials like.

I am debating a trip to either Tallin or Helsinki and then training it to St Petersburg. Onto Moscow and then fly back to London.

Also any tips on good but cheap hotels in both cities?