It's Never Too Early For Hallowe'en

I want to go as a duo/set/pair/team for Halloween with my girlfriend Gina. We want to avoid costumes that are:

1. Scary
2. Slutty
3. Male

We would like to:

1. utilize the fact she's a redhead and I'm auburn/brunette
2. employ props or a gimmick
3. not have to do lots of sewing
   
4. be creative and/or humorous

Surveying our friends and random people at a bar tonight, we came up with:

1. Queen Elizabeth & Mary, Queen of Scots (imagine us running around trying to kill each other all night)
2. Betty & Wilma (this could fall into the trap of being too slutty, which we have no need of doing, although it works with our hair colors)
3. Arwen & Eowyn (very, very cool for those nerds out there who need no explanation)
4. Princesses from Bill & Ted's Excellent Adventure (fun, but no one would know who we are, unless we have a Bill and a Ted. Volunteers?)
5. Siamese twins (kind of gross, and I've already done the whole being-a-twin thing)
6. Nyad & Dryad (I was a Neriad the year before last, and Gina could easily be a Dryad, Hamadryad, or Meliai)
   
7. Two people in a canoe (I saw this last year and it was great, except it would be hard to walk around like that the whole weekend)

There are some ideas here, but they mostly suck and are for male/female or male/male pairs (illustrating our inherent bias against female/female couples!). That's why I'm hoping you, dear readers, will come up with clever suggestions, be it literary, musical, cinematic, or just plain ol' creative. I know there are some clever people out there, so please: have at it!

Halloween 2005
Look closely: it's a wedding cake!