@Alder: Natürlich macht das keinen Sinn Hotels im voraus zu buchen. Einige Reiseanbieter fingen aber vor einigen Wochen/Monaten damit an, für jede Nacht ein im Voraus gebuchtes Hotel zu verlangen. Ob das daran liegt, dass es Probleme gab oder eher eine Verkaufsfördernde Massnahme ist, weiss ich nicht. Habe die Homepage der Russen gecheckt, da steht nichts davon. Vielleicht gab es einfach Fälle wo Leute das Visum eingeholt haben und im Vergleich zu Einladung total Unterschiedliche Angaben gemacht haben, was zu Visa-Verweigerung führen kann. Ich selber hatte eigentlich keine Probleme mit den Russen und sogar ein (Transit)-Visum ausserhalb meines Heimatlandes bekommen, was aber sehr selten möglich ist...
Zu mit den Russen möchte ich keine Probleme: Es gibt selten ein Land, wo ich mehr Respekt hätte, das Visum um nur einen Tag zu überziehen: In Russland könnte das zu einem langen Aufenthalt werden, bis eine unter Umständen hohe Summe bezahlt ist... Nicht, dass das so sein muss, aber die Möglichkeiten der Beamten sind relativ gross und wenn Du an den falschen gerätst kann das Dumm enden...
Übrigens: Für Russland würde ich wohl auch einen Visa-Service beauftragen, ausser man hat viel Zeit und wenig Geld... Für viele Länder finde ich die Services unnötig - hier machen manche ein Visum obwohl es Visa-on-arrival gibt (z.B. Nepal)