The unlocked and unbranded HTC Android phones that I bought so far did not have any locked bootloader. E.g., on my HTC Wildfire there was some kind of engineering bootloader preinstalled.

Carrier-branded HTC phones are locked down, but IMO that's OK and I have no problem with that as long as I have the choice to buy and use an unbranded phone.