Baby One More Time by Britney Spears, my local Casino of all places plays a version where she sings a complete verse where she says something like,"Loving you means more than I ever felt before," a version radio stations don't play and isn't on video either.
The Trammps have a roughly 10 or 11 minute version of Disco Inferno, a much longer version than the roughly 3 or 4 minute version radio stations and video play.
Paula Cole's "I Don't Wanna Wait," has an extended verse that most radio stations don't play.
How about you?