I recently used VisaHQ and the service was great. The lady who handles Russian visas seems to have a relationship with the outsourced company that the Russian Embassy uses so she was up to speed on their expected waiting times and current requirements. VisaHQ can issue you an invitation letter, but I got one from my hotel for free and it worked fine. Took 17 calendar days in total (13 calendar days with the Russian Embassy contractor).