Unlockable bootloader is criterium number 0 for me, even when recommending phones to people who will never want to change firmware. I would be happy if manufacturers stated this in phone specs.