The sampler is a great place to start. I would have recommended the RA Specially Selected and the Bolivar Royal Corona. There are a lot of great petit coronas out there as well. The Partagas Mille Fleur, RyJ Mille Fleur, Monte #4, Por Larranaga Petit Corona, and several PC tubos. All 3 cuban lanceros mentioned are excellent smokes, but tend to be pricey ($15-$20 US per) and hard to find at times. The RyJ Churchill is a classic that should not be passed over as well.
One piece of advice I would give is to not worry about, medium, full, etc. I find in different moods I like everything from light to extremely full.
Good luck on your journey! Keep it slow and simple.