Two video game related AMV from the Atlus series Shin Megami Tensai: Persona 3. There is a Persona anime series called Persona Trinity Soul, so I think that can tie them to the thread's subject in addition to the game's art style. The first is a Caramelldansen video that I really liked. Yeah, I know everyone either hates that song or is sick of these videos, but I like this one still. There is a good Chibi-Vocaloid one out, too and a Persona 4 one for fans from that game.
The second is the opening to SMT: Persona 3 done in the style of Neon Genesis Evangelion. The song is Thesis for a Cruel Angel just like NGE and I think it meshes well.