They should work together fine, but consider looking at Ableton Live instead of Reason, you can record into it (for vocals etc)and can use any softsynth or effect you want, with Reason you're stuck with what comes in the box.
I'd also have a play with the microkontrol before you buy one, make sure you can live with the tiny keys. I for one think they're too small to be of any use, but then I've got big hands.
Live is a bit better than reason for that kind of stuff cause it's easier to chop up samples and f**k with them. There's a free demo of Live available from http://www.ableton.com/downloads
check it out before you commit any money to software.
If you decide to buy Live the cheapest way to get it is to buy a Behringer FCA202 which comes with Live Lite, then upgrade the light version to the full version for half the full version's price.