Hmmm, I know of mild-medium cigars that are CC's, but I'm an odd one when it comes to NC's, stuff I consider mild-medium I hear guys on here complaining about the power. Like the OSOK, I got absolutely no nicotine out of at all, but I hear most guys say how it made them sick, so I have no idea, lol. Also, I don't know to many good NC's that are mild-medium, most of that strength level of NC seem to be the cheap stuff, which is odd because with CC's it's not about power. ANYWAY, my ramblings aren't going to help you, a list of some cigars for you to try WILL!
Guys, if you see something in my list that you think is too strong, PLEASE post that you think so, ok?
Hemingway Short Story - I've never got any nicotine off of these, and they aren't long enough to put you under if you're doing something wrong, yet one of my primary go-to's, love these things! Some of the bigger sizes of Hemingway can pack a punch though, like the Masterpiece.
La Aroma de Cuba - I'm always surprised by how tasty these are, and always wonder why I don't smoke more of them. I have two EE's sitting in my humi that I haven't tried yet, so I can't speak about them, but the Mi Amor is my favorite so far.
EPC's - These have always struck me as being very mild on the nicotine, even such dark monsters as the Dark Ritual, just don't seem to have the kick others do, but quite a bit of taste.
Oliva G - I'm personally not a fan of these, but so many guys swear by them that I consider myself in the very small percentage. Plus, they are low price, so you can afford to buy a couple to try without even feeling it.
Perdomo Lot 23 - Again, not in my flavor profile, but the couple I've had were mild-medium, and still a very well made cigar.
Padron 1000's - I'm a little hesitant to add this one. I think they are medium at very best, but I've seen a buddy turn green while smoking one. Tastes are amazing, but maybe just try 1 or 2 and see how you do.
Romeo y Julieta - I had a tubo one of these that knocked my socks off, tons of taste and mild at best. I love the CC, but the NC has some very good cigars as well. Stick to the regular line to try, cheap to try a couple.
Alec Bradley American Classic - This is a cheap cigar, no two ways about it, but it can also be a tasty cigar. At less than $3 a pop, and a tick under medium at best, it might be worth it to smoke a few of these, and use them as a stepping stone to stronger cigars.
Brickhouse - These are actually quite good, and very affordable. Alot of us have these in our humi just because they are tasty to have once every blue moon.
Like I said, I'm not to well versed in mild NC's, and I'm positive I'm missing a few. I'm sure a few of the other guys on here can fill in some of the holes. What you're looking for at the very least are some cigars that will get you through this time in your smoking career. Don't think that in a year, you will be good to go to down whatever cigar you want and not feel it, because that just isn't true. I've been smoking for going on 8 years now, and still get knocked down every once in a while. You just need to get yourself used to taking in any level of nicotine, and hopefully that's what a few of these will do for you.