I have the priority inbox in my Gmail and in my Apps right now. As far as my accounts go, they were rolled out simultaneously today.