Well, I don't order stuff online all that much, not even smellies. However, I did order some smellies from www.perfumebay.com once, and it arrived without a hitch.
But, then again, I found out that the university I go to will accept packages from UPS, USPS, FedEx (Express & Ground), or DHL at their central mail center, so it's not a big deal to me. I've received packages from all the aformentioned shipping companies from friends, family, and e-tailers. It's not like some universities where it's either USPS or nothing.