Most of the major ISPs did it — the consumer would get a ~$400 instant rebate on a PC sold at an inflated retail price, in exchange for signing up for an expensive multi-year contract for dialup internet access. Some of the vendors even had schemes where the PCs showed advertising!
Cyanogenmod is a community supported Android distro made for each and every phone model that it supports. My HTC MAgic (equiv. T-Mobile Mytouch 3G) is now running Cyanogenmod 6 based on Android 2.2
Most of the other custom firmware for phones are based off Cyanogenmod, rather than stock Android.
Support the project financially or otherwise, and request for your particular phone. Usually, all HTC phones are supported.
For some of them (early HTC, etc.) the process exploits a hole. The install process for both is the same though: install new bootloader -> choose your flavor of Android.
T-Mobile offers cheaper plans for those who don't need a loan to buy a phone, i.e. getting a financed/subsidized crap actually ends up being expensive in the long (2yr) run.
Its not the carriers who are guilty, it is the users who keep flocking towards subsidized crap. Its like buying laptops from Dell at 50% off financed at 20%APR that have Windows+crapware engraved in ROM, incapable of booting anything else.