I'll agree with HarleyDave on the RyJ for milds, though I must say, if you can part with the cash, nothing beats a Davidoff for a smooth, creamy and mild smoke. As far as Mediums, I trade off between the Avo Domaine and the Bucanero Maduros. I don't get much into the real full-bodied smokes either, though the CAO L'anniversary Camaroons are a strong medium to full and taste great after a nice meal.
That's my 2 cents.
BTW, Penguin - what is the JDNA? I've never tried that one...