Thank you bombpersons. 
Panty and Stocking with Garterbelt is really like watching the Power Puffs on drugs. It's almost like Dead Leaves: I miss the old style, but...
EDIT: I can't believe nobody mentionned:
Dead Leaves, the most untypical anime movie I ever saw. 53mn of pure adrenaline bliss (speedy punk sf).
Shikabane Hime (屍姫) which kicked ass (a shinto-ghost series set in modern Japan)(it's almost mainstream though, like Claymore).
The Tower of Druaga (neo fantasy), it's subtlely atypical. Great watch.
list of my +1s in this thread (my thanks to all who recommended them):
Black Lagoon, Dennou Coil, Kemonozume, Higurashi no Naku Koro ni, Durarara!
Last edited by EratiK (2012 April 25, 2:04 pm)