I thought Gurren Lagann might be a good one, its a bit wacky and its about super-giant drill bot BOOM splode!
I also am considering excel saga, bleach, fma and samurai champloo and even my old set of cowboy bebop and outlaw star if I can find them. Maybe show her a middle episode in each series to taste?
I have a bit of time to go buy dvds, and english dubs would probably be for the best!!