I'm surprised that so many have had bad experiences. Before I knew it was illegal, I made dozens of plant and snail orders from asia on ebay, most from the seller "aquaticmagic," and I never once had an issue. The plants always arrived in perfect shape and in a timely manner. Most of the time they are clearly labeled "live plants" so if customs is supposed to be stopping them, they are doing a terrible job.
I have since realized that shipping them here is illegal and I found this great forum, so I don't purchase plants from asia any more. Aside from being illegal, I can't fault the sellers I have dealt with though; all of the purchases I made on ebay were good transactions.
I know invasive species are a major problem, but I think they should make the necessary permits easier to obtain for responsible hobbyists.