Quoted By:
I'm assuming you want English dubs, OP? I can expand my list considerably if she can tolerate subs. As for series with good English dubs that might fit the tastes you described:
The Big O
Birdy The Mighty: Decode
Code Geass
Kekkai Sensen / Blood Blockade Battlefront
Soul Eater
Space Dandy
As others said, Baccano is also a good choice. I'd watch the above with her, even, they're good shows even for non-15 year-olds.
