Vibrato is VERY important in the style I play, if I didn't play with vibrato IMO my phrasing would sound very weak..

Try going up different scales playing different speeds of vibrato, that helped me.. As trenkillah said, Vai's lesson on his site is good too :)