@ souldevj
There are many chars that have strong CC and strong damage output - this usually comes at a price however. Be it a high skill level, a lack of mobility, high item dependency, etc.
I'll try to list the chars who are easy to learn/play and have CC + damage:
Annie (Downside: Next to no sustainability, only burst, low mobility, semi-squishy)
Ashe (Downside: Item dependent, will rarely win a straightup 1 vs 1 - only after kiting, low mobility, squishy)
Caitlyn (Downside: Conspired to be very weak (she isn't), expensive (6300), CC is situational, very item dependent, squishy)
Irelia (Downside: Item dependent, CC strength is situational, expensive, likely to be nerfed soon)
Nocturne (Downside: Squishy, CC is delayed, expensive)
Ryze (Downside: Damage falls off late game, no escape mechanism)
(AP) Sion (Downside: Item dependent, mana hungry, no burst mobility)
Singed (Downside: Somewhat item dependant, no burst mobility (super mobile otherwise), "weird" playstyle (Not super-newbie friendly, but you can still learn + play well), damage starts to tick in after a short while, CC is rather unconventional)
Xin Zhao (Downside: No escape mechanisms, semi-expensive (3150))
There are, of course, other champions that combine strong CC and damage (Anivia, Malz, TF, Swain, Udyr, etc.) but they really aren't newbie-friendly champions.
Personally I'd recommend Singed if you like tanks, Ashe if you like ranged, Annie if you like casters, and Xin Zhao if you're into melee champions.