Check out one of the supported Motorola's, they sell cheap brand new.
Unlocking the phone's bootloader is also not so easy, because you have to register your phone online and the web page is quite finicky. I had to try with different browsers to get the registration form to work.