I use crit chance reds. I used to use AD reds, but I find the crit chance helps my early clears way more since crits boost his fury much faster in addition to the obvious extra damage. More crits>more heals before you get your lifesteal. I could see crit damage being more useful for late game though I suspect your early game would suffer.
Also, you should Q right before the last hit you have in that camp. That way, you get the maximum benefit of heal + 25 fury going into your next camp.
You can tower dive and tank turret for your laner like a boss
But as mentioned, he's at his weakest early on before he gets his Wriggles/Life Scepter. He also requires a crapton of farm before he reaches his full potential, farm he won't get jungling. --- Actually, since Wedge Antilles > Carriers, and Carriers = Instant win, then it should be Wedge Antilles > Instant win. He's just that good XD -PsionicDude