Ooh. Um. I sometimes start with Doran's ring for the small boosts as you are an AP. Sometimes boots . With the new S3 items, I think i would still skip machete since you wont be autoing much. But get that RoA if you can farm well enough or go for Rabadons if you cannot.
Mpen Reds Armor or Mana regen yellows CDR or MR blues AP or MS Quints
You can get away with very offensive masteries and runes because of his insane sustain. You don't even really need pots, so you can start Machete with wards to help against counter jungling. You can also get away with Amplifying Tome or Doran's Ring to start, but these will make your clears a bit slower. Still, you'll be more effective with early ganks.
For the first 4 levels you go W>E>W>Q Wolves>Blue>Wraiths>Either Wolves or Golems>Red>Wraiths. Be sure to get help at Wolves and Blue so it doesn't take you 8 years. --- "Combine Cloak and Dagger with Boots of Swiftness so CC doesn't stop you from moving faster toward defeat." - Frost_shock_FTW