I am a native Russian as well and I've gone once in the last 5 years, in 2001. My folks are in Omsk in Siberia and that's where I mostly grew up.
I've gone on British Airways trough London: PHX-LGW, LHR-SVO.
I can jump on DAL now but you need a little more that 3 days off to make it over there!
I would recommend visiting both Moscow and St. Pete, esp. since most of the traffic goes through SVO anyway. Just remember - most of the Russians don't speak English - you've got to be in some travel/tourist group with organized tours and translators.
Enjoy!