You should check out this blog:
http://halloween-costumes-for-you.blogspot.com/2008/09/couples-halloween-costumes-ideas.html
Some really cool cute halloween costumes for man and woman, I love the couple ones.
Also, very cute customes here too:
http://www.spirithalloween.com/womens-costumes/
This halloween customes are not cute, but very creative:
http://www.anniescostumes.com/Glowman_Costumes.htm#child