I have a very difficult time finding perfume as I am very scent sensitive. Many perfumes make me all stuffed up and start to sneeze. The one I found that I can wear, Little Black Dress by Avon, has been discontinued! Any suggestions would be helpful.

You can still get that perfume...for example at ebay:
http://health-beauty.search.ebay.com/little-black-dress_Fragrances_W0QQcatrefZC12QQfromZR8QQfsooZ1QQfsopZ1QQsacatZ26396QQsatitleZQ22littleQ20blackQ20dressQ22

And Froogle lists a bunch of vendors still carrying it too:
http://froogle.google.com/froogle?hl=en&q=%22Little%20Black%20Dress%22avon%20perfume&btnG=Google+Search&sa=N&tab=wf

u can also try Acqua di gio by armani, its light and subtle and my nose doesnt get stuffed up from it;)

Perfumes can cause nose sensitivity and allergies if it's too strong. "People who are sensitive to perfumes should look for fragrances that have light floral, green or citrus notes." I don't like to wear perfumes that are too strong, I prefer the softer scents. Some of my favorite perfumes are Poeme by Lancome, Pleasures by Estee Lauder and Dream Angels Heavenly Eau de Parfum by Victoria's Secret. Rosie, your right about Acqua di gio, it has a soft floral scent.

Elizabeth Arden's Green Tea is my new favourite. It's quite light and subtle. You can buy the Eau de Toilette, or there is a whole range of products including a shower gel with the same scent.
I have allergies and am scent sensitive, but this poses no problems. Even if it did, I think I would still wear it though lol!