I use Cubase 4 and I'm quite happy with it. Cubase according to all accounts is the king of MIDI which is probably what you have in mind.

If you use Cubase, be sure to install the "Tyros 2 patch" from this page http://www.robbys-hp.de/RM_Tyros2.html .

Chony