...People in Prague also have a very pronounced accent, one which to most other people sounds gay - and I don't mean it in the pejorative sense, sometimes (not always) it really sounds like the kind of very camp gay speech. (I know that even some native English speakers notice that.)
I was told by a Russian friend that the standard "Moscow" accent is only spoken by Muscovites and homosexuals, and speaking in such a way would make you assumed to be gay by other Russians.
WTH, dude. Didn't he just easily insulted 15 million people? That imaginary 'Maasskva' accent, the one they make fun of in the comedy-shows, is only spoken by celebrities. It has little to do with how actual people of Moscow talk.
Seriously, though, you must have heard of 'Moscow vs. rest of Russia' rivalry. The good and generous folk of the heroical city of Moscow are hated because of their freedom and classiness

and tons of moneys, which they unfairly get, sitting in their offices, doing nothing as opposed to poor provincials, who spend thier lifes in coal mines for 6000 rubles a month

I'd laugh more if that last part wasn't the sad true.
I live in Moscow Oblast near Volokolamsk (so I'm an uneducated peasant myself

) and people here speak just like they do in Moscow. So this bro of yours just musta been alittle jelly. Can't blame him, though. The distribition in Russia is heavily and unfairly biased towards Moscow, because all huge companies generaly reside here, and thus pay taxes here, leaving little for the regions where they actually get the resources they sell. This is clearly unfair and should be changed. Less centralisation is required.
I personally detected no accent between Moscow and St. Petersburg, but that's because I was concentrating on the words they were saying and not so much how they were saying them.
Wherever I've been in Russia, they spoke the same, with minuscule differences in intonation and pronounciation.