@AuGar, based on your answers to my questions, here are a few suggestions. Again, only suggestions!
Milder body, Perdomo Champagne 10th Anniversary. Great flavor throughout, and won't knock you out with a nic punch. I'm not too versed in the other mild smokes, as they just aren't my thing.
Mild to Medium body, go with a Fuente Hemingway line, Sun Grown, or Flor Fina 8-5-8. Perdomo Grand Cru, Lot 23. Room 101 San Andres. Crowned Heads Mason Dixon project is listed as mil-medium, but for some it's stronger. Great smokes either way. My Father Flor de Las Antillas is a favorite of mine. Tatuaje Tattoo, great $6 smoke. Oh, La Aroma de Cuba. Good one right there for the price.
Fuller to full body, go with anything Padron if you have the $. You will not be dissapointed. Tatuaje Reserva, amazing. Illusione Rothchildes is possibly my favorite stick for the price. It's around $4-5 and worth every bit. Oliva V series. Joya de Nicaragua Antano 1970. Joya Red. Perdomo Double Maduro. AJ Fernandez New World.
So, those are just some suggestions based on what I like.
I smoked cigarettes for 14 years, so I feel that my palette leans towards the more full cigars, and since you're a former smoker I thought maybe my suggestions would be helpful.
Good luck finding the sticks that YOU like the best!