Reason is definitely the way to go. Depending on what you are wanting to do, you don't necessarily need anything else. But given the cost and potential of Reason, it would be senseless to buy it and not a midi controller.
Something like this is all you need. Plug it into a USB port, and you are set.