I bought my phone from eBay. It was a reseller that was on the eBay refurbished program, which means if I bought the phone through that seller, then ebay would offer a 1 year 3rd party warranty. Again, I needed to confirm that the bootloader could be unlocked and the seller responded to my questions.
The phone has been great. Looks brand new and no issues in the 2 years I've used it so far.
Not sure if ebay is an option for you.