I used to skip a lot more tunes when I was younger. These are the tunes I skip from not liking them, not from them being overplayed.
VH1: Little Dreamer and Feel Your Love Tonight (I don't know, it's a catchy tune and I love the bridge part where the main riff is played with the low E chugging, but it's weak compared to the rest of their stuff)
VH2: Nothing
WACF: Nothing
FW: Nothing (used to skip Push Comes to Shove). Actually, I sometimes skip "So This Is Love?"
DD: Pretty Woman
1984: Nothing really, though I was never a big fan of "Drop Dead Legs"
ADKOT: Sometimes Tattoo and Trouble With Never, HBSD and Stay Frosty are skipped almost every time (I know that's going to piss off a lot of people)