I used Russia-visa.com as well. I have never had an issue and was happy with their service. If you are staying in a hotel they will be able to provide you with the necessary letter. Ive received one from the Sheraton and the Swissotel. They make you provide a credit card and will charge you for the letter in the even you cancel your reservation however.