I'm not sure I'd start with Vai songs. *For a couple reaons:
A. *his material can be very very challenging
B. *I think it's important to get a good grasp of basic technique before diving into bi-dextral tapping runs and hybrid picking.
start here:
Guns N Roses - Sweet Child O Mine
Rush - Closer to the Heart, Limelight
Van Halen - Panama, Hot for Teacher, Eruption
Lynyrd Skynyrd - Sweet Home Alabama, Free Bird
Led Zeppelin - Stairway to Heaven
Black Sabbath - Paranoid, Electric Funeral
Ozzy - Crazy Train, Mama I'm Comin' Home
Aerosmith - Walk This Way, Angel
Steve Vai songs: *from easiest to hardest (for me)
______
Sisters
Die to Live
Boy from Seattle
Warm Regards
Hand on Heart
Liberty
Hina (from DLR's Skyscraper)
Big Trouble (from DLR's Eat Em' and Smile)
Juice (the solo killed me forever!)
these are not necessarily the easiest or hardest Vai songs to learn, but for me they were the most rewarding in terms of what I learned and the joy I got from playing them.