I built 100 songs using Super Conductor. It had all the midi recording, editing, payback features you needed. It's main screen was pretty unique I thought. You could record pieces of a song, name them, and line them up in the tracks with the mouse on the main screen. You could copy and paste or drag these pieces to any track on the screen.
After some persuasion Michtron let me modify the source because I had hit several limits of the program, only because the arrays weren't big enough. The authors didn't expect anyone to record length ELP, Yes, or older Genesis type songs on it.
There were other programs with many more features, but like I said this one had all the basic MIDI features you needed for recording and playback. (quantizing and editing notes or events)