I love doing solos over cord changes and the more cord changes, the better. If you pay attention to the way that the backink tracks are done, usually you can make out some scales that will fit with it.
I personally prefer to do like Eddie Van Halen and the way that he plays the guitar.
I loved the way that he rocked on Van Hallen I, the first album. He solos and plays the chord changes flawlessly