:o Sorry if I ruffle some feathers by saying this, but I think Vai is very much overrated. He's always struck me as little more than a Zappa imitation without half the originality and creativity; and while he's technically impressive, he doesn't seem to be comfortable with any musical styles beyond high-gain instrumental rock.
Again, sorry if I've offended any Vai fans.