If sticking with Verizon you could have a look at the Droid Razr M - I think it has an unlockable bootloader, and is a smaller size than most HD phones out there. It also seems to have killer battery life.
Problem is price: $550 for the dev edition / unlocked BL
DROID RAZR M BY MOTOROLA DEVELOPER EDITION