Ok. Thanks for all the ideas. A bit of a recap:
Code Geass: I love this show. My wife liked until season 2 and then she lost interest.
Death Note: Great show. Too dark for my wife's tastes.
Eureka Seven: DVD only (doh!). I'll keep a look out.
Vampire Hunter D's: Not available.
Ouran High School Host Club: Added to q. Looks like goofy fun.
One Piece: DVD only
Clannad & After Story: added to q.
Elfen Lied: Ouch. Very powerful show. Nudity was never less sexy. Too dark for the Mrs.
Eden of the East: Added to q.
Blood+: Added to q
Ghost in the Shell: I've tried this one before. She just didn't get into it.
Rin: Daughters of Mnemosyne: Looks interesting, but from a review "TV-MA rating isn't enough warning, this anime contains graphic violence, torture and nudity" Maybe not this one.
Steins;Gate: Not available
Angel Beats: Added to q
Utena: Not available
Serial Experiments Lain: DVD only. I like the premess, though. I'll keep an eye out.
Baccano!: Immortal alchemists and mobsters. Awesome. Added to q.
Hayao Miyazaki: Loved all of his. Good stuff.
Samurai 7: Ooo.. sneak in a Seven Samurai story and hope she likes it. Added to q.
Soul Eater: Might be too weird. Added anyway. I like weird.
Black Butler: Demon butler. Sure! added.
School Rumble: Um.. Ok. Added.
Darker Than Black: Might be too dark. Added.
The Twelve Kingdoms: DVD only.
Again, thanks for all the great ideas. Should keep us busy for a while. At random (right after my first post) we started watching Full Metal Panic. Surprisingly we've both gotten into that one. I like the mecha's, she likes the romance. We'll start in on the others when we finish