I always start with machete, 1 potion and 1 pink ward, trust me, you don't even need potions.
Start Red and Krug at the same time: when it's 0:40, place a box at the Krugs, then move to red and place two boxes there, in front of where they spawn, move back to Krug and place one more box just before they spawn. Smite them for the stun and kill them easily. Now go red, place another box under him and then kite him towards your other two boxes. If mastered you will do Krug and red without losing and life.
I almost always like to play him with AD quints, ArPen marks, Scaling Armor seals and Scaling MR glyphs. But seriously, you will find that every Shaco player uses different runes, like, every guide I look the person uses different runes. Some even use ability power, which is not as bad as you might think. I've been thinking of trying him with hybrid pen runes, instead of armor pen.
His items are really situational. The only thing that I'm always guaranteed to build is Warrior and Statikk, though some prefer Rapid Fire Cannon. Tiamat is also really good on him. And the new Malmortius.
Possible items:
