Lee Sin (especially against a sustainless Jungler that usually starts at Blue *cough Jarvan IV *cough). Ask for a hard leash at red then run to the enemy's red. I know it's a long way but there's no way they have finished their red by the time you get there. With proper specs it's a free kill for you. This obviously doesn't work if the jungle entrances and junctures are warded but it's usually worth the risk, especially in Solo Q.
Warwick with EXP quints can work too. He's not that great early-game but once he starts out-leveling the other jungler you can just pillage his jungle unscrupulously. Remember, Warwick scales very well and develops to a fearsome duelist.
Everyone and their mother does smiteless in s3. That usually results in death for the lee sin