You're on the right track. Nice little list. I see Cbid in your future. As a former victim of the Newb sampler thread, I'll tell you it is definitely worth it. Try a good variety of cigars. I'm a newbie and I've found that I really like the medium strength maduros. Give the Sancho Panza double maduro a try. Great smoke for the price too.

On a side note... I picked up some Baccarat Luchadores to give out at poker games to guys who don't normally smoke. I didn't plan on smoking them myself, but after BPP's comment I may have to give one a shot.