Outlook.com offers something very similar to priority inbox, and in my experience it works quite well from the get go.

Not telling you it'll definitely work for you, but there is something similar out there.