I usually go phase first though. I think the +24 dmg makes your jungling go faster compared to the +15 AS from gauntlet (not to mention the MS)
What's the best creep to devour at that point? I'm usually devour Centaur for extra attack speed until I got my midas and switched to something else.