vladimir is pretty fun, i bought him last time he was on sale. personally the novelty wore off very quickly though.
renekton on the other hand, is one of my favorite champions to play to date, his spells are all free, little bit of lifesteal and you're so sustainable it's crazy. you can pump out so much damage, and i just personally like AD-caster style champs (non-autoattackers)