Just as a note to people wanting to buy an unlocked Android phone: I'm not entirely sure, but AFAIK you still can't put a custom rom on those machines without going through some hoops. You'll have to root your HTC Desire first (even though you bought it unlocked). That differs from e.g. the Nexus One, which you are able to setup with a custom bootrom without having to hack your phone.

Why is that? Seems like a software problem Google could fix if they wanted to. Can’t they?

That phone only has 3G on the 900 and 2100 bands, meaning that it will not be compatible with either AT&T's or T-Mobile 3G networks in the US. While HTC Desires with AT&T compatible 3G exist, you would have to drive to Canada to buy one: http://www.telusmobility.com/en/ON/htc_desire/index.shtml