The perfume I really want to get my hands on is Lulu Guinness. It's got a spicy yet floral scent I really enjoy, with notes of jasmine, sandalwood, and rose. It's not cloying, either.
One perfume I used to wear that I got lots of compliments on was Chloe Narcisse.
My favorite perfume (though technically a body spray, it's strong enough to be a perfume) is a blend of ylang-ylang and myrrh I got from Bath and Body Works (unfortunately they replaced it with something awful). No one ever told me I smelled pretty when I wore it; no, they told me I smelled sexy. Given my personality, sexy is better