I'm not really into pop stars...I can enjoy a lot of pop music as evidenced by the mad love I have for Blackout, but I never really get ino modern pop stars. However, this case is a little opposite. I really like Lady Gaga and her image. Her music however, I'm not super-impressed. I can enjoy parts of "Beautiful Dirty Rich", I finally relented and started liking "Just Dance" after months of being disgusted by it because it sounds like its about date rape.
"Poker Face" (really am not a fan of the song, but what a fantastic video)
Probably what I would recommend most is watching the videos on mute with some really awesome music of your choice playing.