Buy a device with stock Android.

The selection is low, but the Nexus lines have served many well. I'm super excited to see some new phones later this year. (i hope)