Absolutely Petrucci over Vai. Sure, Vai is a virtuoso on the guitar, but he mainly freaks, he does not play (live at least, I do have some cd's).....
I watched him and all I could think was "ok, when are you starting to play? We all know you're fantastic with a guitar......"