Throw out any ideas about music videos you may have gained from watching live-action music videos. In most cases, they will not apply here.
This post makes me sad, but I won't write something lengthy and well-thought out because I need sleep.
I will, however, give some recommendations.
First of all, it sounds like you could use some good comedy videos.
I recommend <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=166">Senshi on Springer</a>, <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=23949">I Wish I Was a Lesbian</a>, and <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=1476">The Hell That Is Keitaro's Life</a>, among others.
Secondly, have you tried trailers?
I'm fond of <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=21784">Obligatory Eva Trailer</a>, <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=42292">Kill Il</a>, and <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=13291">Pokemon Never Die</a>, among others.
Thirdly, for a video that does an awfully good job of telling a story (in this case, one that never actually happened in either anime), I suggest <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=423">Tainted Donuts</a>.
For videos that match the flow and mood (notice I didn't say rhythm) of the music excellently, I recommend <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=230">Engel</a> (I remember seeing this many years ago and feeling like the song was just MADE for the video, it was that good) and <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=33732">... and forever (dreaming)</a>.
For a good video that actually kind of resembles a live-action music video in style, I suggest <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=37649">What It Means To Be Young</a>.
Then there's the realm of things like alternate openings (e.g. <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=74113">Utena Daioh</a>, <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=38142">Cruel Dolem's Thesis</a>, and my own <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=36860">Alternate Eva Opening: Eva Bebop</a>), and even videos that consist entirely of original drawings/animation (e.g. <a href="http://www.animemusicvideos.org/members/members_videoinfo.php?v=53701">Once Upon a Time at the Bus-Stop</a>, a highly underrated video).
I hope these give you some idea of the wide, wide range of ideas that's out there in the AMV world.
