You could try NieA Under 7; I believe it is from the same team as Haibane Renmei. I didn't personally enjoy it, but I think it might fit your criteria.
I think a lot of shoujo shows might also have elements that you're looking for; try something like Ultra Maniac and see if it's too girly for you.
Hates Nomura. Tagged: GooseGaws - <--- Has better taste in games than you. |