I use a Cherry MX Blue for Starcraft 2, and I find it pretty helpful. It inspires a bit of confidence in the sound (when you hit 150+APM on a clicky keyboard, it sounds freaking epic), I feel more assured that my hotkeys are registered without me having to push the key all the way down, and I'm learning to press down just enough to register so I can have faster hand movement. You can't get those from a membrane keyboard.
Mind you, the Cherry Brown has a very slight bump feeling when it registers; it isn't as pronounced as the Cherry Blue, so I can't explain how Cherry Browns would be good for Starcraft. Quite a few other people use Cherry Browns though, so maybe they can give some input.
You don't honestly need NKRO for Starcraft. You shouldn't really be hitting more than 2 keys at the same time, usually the modifier and a key (i.e. CTRL+1, SHIFT+A, etc). NKRO is more important for something like a shooter, where you can hit A and D to stand still instantly while using another key for something else, et cetera.
If you want a Cherry Brown, and you don't want to order from Asia (or out of US), wait until Elitekeyboards have them in stock, or you can get the Das Keyboard Silent (
http://www.daskeyboard.com). If you want a Cherry Blue, you can get the Rosewill RK-9000 from Newegg, the Razer Blackwidow from Amazon or Newegg, the Das Keyboard non-silent from the link above, or a few other choices.
If you have further questions, feel free to ask (especially if it regards Cherry Blue and SC2, because that's what I got this keyboard for).