This has been a requirement for travel to Russia since the 50's I think. So, yes, a lot of people have completed this process. Every hotel will provide you with a faxed invitation that has the appropriate register number and stamps. They usualy charge $30-$50 for the "service".