IMO, you really can't go wrong with anything from Don Pepin Garcia.
You can find a list of cigars he's done here:
http://www.cigarasylum.com/vb/showpo...8&postcount=75
A lot of them are medium to full flavored.
I would also recommend the La Traviata by CAO and Brickhouse by JC Newman as cheaper, medium bodied cigars.
Oliva makes a good mild cigar with the Reserve Connecticut line and if you are willing to spend a bit more the Diamond Crown #5 is also a hell of a stick!
Again tastes may vary so what I may find excellent you may find revolting.
If you're looking to try some more samplers, take a look here:
http://www.famous-smoke.com/cigars/s...081&Ne=1000038
You can filter by things like price, strength, brands, ratings, etc.
Hope this helps!