mpbear, I didn't think I spent as much as Fogmalkin, but perhaps I did. All I know is I went the least expensive way, through the consulate. You might want to try this link to get the information you need about the visa, although I agree with her, just use Red October and you don't have to worry about all these arrangements.
http://travel.state.gov/travel/cis_pa_tw/cis/cis_1006.html

To my knowledge, you do not need any innoculations for Russia. I was there in 2001. RSSC is usually very good about letting you know what you need in terms of innoculations, visas, and such. If you have any questions or concerns, I would suggest either calling your travel agent or RSSC directly.