Do yourself a favour, pick up everything Kevin Caldwell has ever done (
www.animemusicvideos.org should have them) and melt your brain with the goodness of what a superb AMV really is.
Other reccomendations:
Aokakesu Digital - Odorikuruu - Various anime - Mamboleo
Sisters of Kickass - Requiem for Wolfwood - Trigun - Hallelujah
StudioHybrid - Jinnai and the Bugrom Live - El Hazard - Hubba Hubba ZOOT ZOOT (you will never look at Jinnai the same way again)
EricKobet - TaintedDonuts - Trigun/Cowboy Bebop - ????? (THE Trigun Bebop crossover vid)
ddp - RightNowSomeoneIsReadingThisTitle - various anime - Right Now
DJ Fritz - Beboppin - Cowboy Bebop - Cant get you out of my head.
I could go on (i have nearly a gig of the damn things. But the above are some of the absolute best.