I haven't done tons of research on e-stores. Once I had sampled enough from the local retailers, I settled in on www.jrcigar.com. Never had a problem with them and prices don't seem to be too oppressive. I'm a sucker for promotional items with orders (I know there's no such thing as a free lunch), and they have some sweet specials every month of the year.

btw, you inspired me... pulled out the cognac... sipping a VSOP at this very moment!