I went to Moscow at a tourist in January and had no problems whatsoever with the visa (tourist visa).
http://www.rusemblon.org/
Fill out the form (on the website) and follow the instructions. You will also need a tourist voucer and Tourist conformation (these are provided by your hotel and generally fax them to you.
It was extremely easy to do - i posted them off and took all in all about 3days (i payed the minimum price!)
Jinkster