A Little Help From My Friends

Ok, so when I'm working out at they gym on the cardio equipment, I like to keep entertained by watching music videos.  I used to use my husband's old PDA to load videos to when I worked out at they student center gym.  When he graduated in May, I lost my ability to work out there so I just joined another gym at Thanksgiving since it was getting too cold to run outside for me.  And now I figured out how to load videos to my phone (which works great since I also use it as my mp3 player) and what format to convert them to.  So this is where your help comes in.......name me some good songs to work out to that also have a good music video to go with it!  Here's a list of what I got so far loaded on the phone-
Lady Antebellum-(all music videos from this artist, of course) Stars Tonight, Need You Now, Hello World (live version), Hello World, Our Kind of Love, Love Don't Live Here, Lookin' For A Good Time (road video), Lookin' For A Good Time, I Run To You (pop version), I Run To You (country version), American Honey
Taylor Swift-You Belong With Me, Our Song
Carrie Underwood-Undo It, American Girl
Sugarland-All I Want To Do, Stuck Like Glue
Miranda Lambert-White Liar, Only Prettier
The Band Perry-Hip To My Heart

And they don't have to be country songs!  Back when I used the PDA I had some Black Eyed Peas, Pink, Justin Timberlake & Kelly Clarkson on there (which I really need to get some of those on the phone!)
Bonus points if you also post a YouTube link to the video so I don't have to go and find it later :)