IMO Malphite has such a strong lane presence that it wouldn't be beneficial to jungle with him. I take Mana Regen runes and grab a Saphire Crystal and 2 Health Pots. Try to take a solo lane if possible.
Saphire Crystal + 2 Health Pot
Builds Into Catalyst
Boots-> (Situational, Speed, Tabi, and Treads all work)
Then it's situational from there, Catalyst helps you stay in lane longer for more farm and such.
R>Q>E>W, harass them to low hp, then ult, E, and Q, usually ends up in a kill, you can always pick up ignite for good measure.
Oh yeah I take ghost and ignite for summoner's spells.