Verified answer

You could try Paparazzi by Lady Gaga. It seems a pretty good pace for what you are looking for. The chorus is pretty repetitive and you could do a lot with acting out following someone, taking pictures, and being in love in your dance.

http://www.youtube.com/watch?v=BgMcjARMAag

Another one that has a nice pace and seems like it already lends a lot of itself to be easily choreographed is I Got a Feeling by Black Eyed Peas which is pretty popular, and possibly a bit more school apporiate since it isn't talking about love or anything much in specific.

http://www.youtube.com/watch?v=9l7OVtOq6XU

But whatever you choose, I suggest NOT watching the original music video as it may taint your creativity and originality by having the way the artist did it stuck in your head. (Both of the youtube URLs I provided play the full song without music video).

Alive-Black Eyed Peas

shade of a shadow- teitur wherein does the nicely pass- tegan and sara i bypass over you- incubus aqueous transmissions- incubus teleport a & b- the spill canvas misery marketplace- paramore (approximately the slutty woman element) sorry i dont pay interest to many female singers, in spite of the shown fact that make sure out some fiona apple for people who want some sassiness.

viva la vida by coldplay