I know where you can get midis.. :) That's not helping you, eh? But if you want to check them out, download Guitar Pro and then visit http://www.mysongbook.com and get some Vai's tabs...
"If practise makes perfect, and no one is perfect, why practise? Duh.."