Baby Boy, 3, What A Girl Wants, Genie In A Bottle, Just Dance, The Edge of Glory, Marry The Night, Dirrrrrrrrty, Fighter and pretty much every other Xtina song unfortunately.
Born This Way era is a good answer to this thread. A slew of videos haven't even been VEVO Certified, and the only one that is still has low views considering the huge hit monsters make it out to be.