I have a pair of 603's and a pair of MK012's and I highly recommend both. They are very similar sounding to my ears, with the Oktava's being a bit "smoother" and slightly less pronounced in the high end. I prefer the sound of the 603's for my overheads, although it must be stated that they do sound best with DARK sounding cymbals (and keep those suckers clear of the china or you'll get a big earful of "PHWAAAAAAAAAAH" when you're least expecting it).
I usually use the Oktavas for hi-hats and percussion, although I'll quickly reverse this setup if the cymbals are too bright sounding (using the Oktava's as overheads and the 603's for hats/percussion).
So having two sets of SDC's gives me a lot of options, which is great, but if I could only have one pair it would definitely be the 603's. You'll get a LOT of use out of these guys and they also sound excellent on acoustic guitar.
I've tried out the NT5, NT1, and NTK, and I personally don't like any of them. I'm not a fan of the Studio Projects mic's either. I really feel you get what you pay for with the SP stuff, so a $200 mic sounds like a $200 mic. With mic's like the 603's for example, I find them to be as usable as their $300 a piece SM81 counterparts.
I'm a big fan of Alton Brown, who hosts a cooking show called "Good Eats". He makes a point of never buying a kitchen utensil unless it serves more than one purpose. So I follow the same philosophy when choosing mic's. If I can't use it for more than one purpose, then I don't buy it.
Here's what I would recommend to get you started:
-2 MXL 603's (sdc)
-2 SM 57's
-1 AT 3035 (ldc)
-1 Audix D6
-2 ECM 8000's
This setup will be all you need to get started making quality recordings, and you'll probably use all of these mic's on a regular basis for years - even as you upgrade your gear.
I threw the Audix in there because you'll probably want at least one good low end frequency mic for kick drum and bass, and the D-6 offers fairly instant gratification in those respects. The AT 3035 isn't multi-pattern, but it's one hell of an LDC for the price. Great for vocals, guitars, snare, and mine is currently getting a lot of use on kick drum as well (in conjunction with the D-6).
And I personally have never found one use for M/S micing outside of a live recording situation. If you're dead set on the M/S thing, then take your time learning the basics and save up for a quality ribbon mic in the meantime. You'll get many different uses out of it aside from M/S - guitars, vocals, room mic, etc. The AEA R-84 or the Royer R-121 would be the way to go.
YMMV
-Lance