He was being a little hyperbolic, as (I'm pretty sure) he bought his Nexus One out of contract.

The point is, if you ask a random person on the street, changes are that they aren't going to have any idea where to buy a non-subsidized phone, and almost as high that they're not going to be aware you can do so at all.