ideas for halloween costumes for a couple?

my wife and i need some help on halloween costumes. we want something very creative, (ie, no salt & pepper, nut and bolt, ketchup and mustard, wizard of oz characters, etc...) we don't want something that we can easily find online; (we'd rather make something.)

in the past we have gone as popeye and olive oyl, flinstones, old people, beetlejuice and lydia, football player and cheerleader, geek and supermodel, quail man and patty mayonaise...

again, we don't really want anything that other people will have. (nun and priest, popular movie characters, etc...) we wouldn't mind doing movie characters, but we'd rather it be less common.

thanks for your help!

also, we have a puppy that we would like to dress up, (doesn't need to be the same as us.) she is a lighter haired dog, so we considered getting washable, pet-safe hair dye and dying black spots on her to make her a dalmation. but not sure how safe that stuff is. any help there would be appreciated also.
Dobbie Lover - what is hub and dean?

I am being forced to dress up as a cartoon character for a themed costume party. What should I go as? ?

And I would prefer a male/female duo, cuz me hubby is being forced too, by punishment of social pariahship. Already thought of Popeye and Olive Oyl. (That's our favorite so far.) Some over-eager friends are already going as Homer and Marge, and Fred and Daphne from ScoobyDoo.

(Can I hear some Gagging noises for adult Halloween costumes???)

Glurck!
Do-It-Yourself-type ideas, por favor. I live in Brazil and can't just run down to the local party supply store.

(kckyaahck.)
Jessica B...thanks for the link.
LilMizNitemare...I love cartoons too! I just hate looking at overgrown, less-than-toothsome human versions of them. Usually the females are sluttier than necessary too. Hence the gagging reflex.

Brraghhk!

who created popeye and olive oyl ?

i need to write something about olive oyl for world book day so i need to know who created popeye and olive oyl

which Halloween costume….?

ok so, I'm ordering Halloween costumes for my husband and i, which one?

Jack skellington and sally
http://www.costumecraze.com/SKEL02.html
http://www.costumecraze.com/SKEL03.html

Fred and Wilma
http://www.costumecraze.com/FLNT18.html
http://www.costumecraze.com/FLNT15.html

popeye and olive oyl
http://www.anytimecostumes.com/ecommerce/control/product/~product_id=0152102724
http://www.anytimecostumes.com/ecommerce/control/product/~product_id=0152102734
Halloween party

In the Popeye cartoons, who’s child was Swee’Pea?

Was Olive Oyl Swee'Pea's Mom? Popeye and Olive Oyl weren't married, were they, because there seemed to be a love triangle between her, Popeye and Bluto/Brutus. A child out of wedlock seems pretty progressive for a children's cartoon back then. Was Swee'Pea adopted? Abandoned? Kidnapped?