I'll second Perfumebay.com
Their warehouse is located 4 miles from my house. In Orange County Calif.
I've gone inside a few times to purchase various fragrances and let me tell you, that place is huge.
My latest acquisitions were Knize 10, Bois du Portugal, and Chanel Pour Monsieur classic aftershave.
Check out the Creed section on the website. Lots of sample sizes.
Price wise, they are tough to beat.
I'll add perfume . com to the list. They have had hard to get fragrances that were priced better than scentiments, perfumania, etc... I just ordered a Michael Kors travel set (.5oz with two .5oz refills $20).