AnimeMusicVideos.org

Oh and another:
Batou (GiTS:SAC) to the Inspector Gadget theme. With a Tachikoma as Brain, and Motoko, of course, as Penny.

I confess this came to me after seeing the 'Gundam Rangers' AMV.

A-Team Theme + The Wing Gundam Boys.
You could have a riot with that.

Note: half a bottle of Grand Marinier, a full carton of Pocky, and a 100+ anime marathon (work out for holidays) = AMV ideas from the wrong side of the brain. Feel free to use any of these, if you don't mind losing your sanity. Ouran High School to Sean Paul's "Get Busy" (Should make the girls howl)...

You could do a trailer vid to get your mental gears going.
Try the Megas-XLR opening theme. Its all but impossible to not pull that off with Godannar.

Comedy -
FMA's Roy Mustang (possibly lip synching) to Johnny Cash's "Ring of Fire"