There are exactly 4 android phones that are supplied by the OEM unlocked to the user - only two of which are of any value at all today:
1. The ADP.
2. The Nexus One.
3. The Nexus S.
4. The Galaxy Nexus.
If you don't like those particular modules, you're SOL (well, you end up rooting some other phone, until vendors decide to increase their security). There just isn't much diversity in the Nexus line.
All four models have sold with premium pricing - the Nexus S eventually made it down to a subsidized $200 price tag, which is relatively high, and I imagine the Galaxy Nexus will do the same. It isn't hard to find locked android smartphones for under $100, and I got a G2 for free.
I'm all for buying unlocked hardware, but I find it hard to justify paying $100 for hardware that I actually prefer less, simply because the OEM isn't locking it down. It makes far more sense to look at locked phones that already have exploits available.