There are all kinds of things you can do for skits, but one thing people seem to discount is music and dancing. If you have an awesome song that gets you pumped, why not try to make that into something of a skit? A few dance moves, awesome music, and et' voila.
Also, think of the character, what have the seen? Done? Been through? loved? lost? hated?
Skits don't have to be funny, they can be serious too. The best way to figure it out for me, is to write down the characters, history, etc. in point form, then go from there.
One of the things I will be doing this year, is singing Real Emotion in Japanese, and next year, a friend is going to be Lenne, and we're going to do 1000 Words on a spining platform that a friend of mine is going to build me.
Another skit I am doing this year, is a duet between Rinoa and Squall (me being Squall despite the fact that I'm a girl, I'll just tape them down!), and there will be singing, and some dancing together. It's a very serious skit, in fact, we've shown it to friends and they said it made them feel like crying...stiring emotion is an awesome way to get votes ^_^
Above all, be creative!!