I had a Nokia phone before, they've got a decent camera and are often absurdly cheap if you get one locked to your carrier. I think the one I used had an unlockable bootloader too, though no idea if the newer ones do.