Thomas Dolby ("Blinded by Science") and Gary Numan ("Cars") anyone?
Peter Gabriel always seemed to have the best videos though.
I really liked Thomas Dolby. And hes continued to have a career post being a one hit wonder.
http://en.wikipedia.org/wiki/Thomas_Dolby
Buzz Aldrin and Thomas Dolby Perform "She Blinded Me With Science"