Greetings,
I'll just throw one more in here in addition to the (very good) suggestions above:
I would recommend the Romeo y Julieta Viejo. It is a mild-ish medium and has absolutely no bitterness. I'm not sure if it is carried by all the online vendors, but I got my last 5ver from Cigar International...I think they run about $5.
I think it may be one of the mildest maduros I've ever tried.
Happy Days!