I use MusicTime for tab, and it claims to do most of this. I've seen it convert MIDI to sheet, and it's usually not THAT far off. But MIDI and MP3 are a wee bit separated on the 'complication' scale... M
M