Recording MIDI is this possible?

You can use Ableton, it's a great program for that, you can even edit what you record. It's a bit pricey though. If you want to get a whole new setup you should get M-audio, they have keyboards with programs designed especially for that keyboard.