I started with AVO's,usually the XO.
Macanudo portofino was a regular of mine as well.
Now I suggest Flor De Oliva natural...great cheap cigar,I still smoke it in the morning now and then.Bundles are around $34
CAO gold
indian tabac tee pee's,Fire,or classic
Arturo Fuente curly heads are a decent cheapie
ashton classics and cabinets
cohibas
cusano M1's
Fonseca vintage
macanudo vintage
punch grand cru
partagas maduro(medium)
Perdermo champaign(medium)
La Gloria Cubano nat and maduro(mediumish)
Bacarat's are great flavored smokes
Have a look at sampler packs from various shops,some sell by mild,mild to medium,maduro,etc etc
http://www.famous-smoke.com/cigars/search/sr.cfm/st/1/bc/FAM
scroll down to Famous sampler packs
and idea of mild to medium
http://www.cigarsforless.com/cgi-bin/cart....csv&search=mild
I have another that has a great list in three catagories...mild,medium,full but cannot find the link...you get the idea.