Hello, Android-brethren. Just wanted to let you know we feel your pain. We went through something very similar with Rogers (our carrier) and the HTC Magic and Dream.
You can see all the threads in the Rogers sub-forum
and my blog (in my sig below).
We discussed it in this forum, and every forum we could find, as well as starting our own blogs, and reaching out to Android blogs, tech blogs, and tech media in general (newspapers too). Combined with a concerted Twitter effort we made sure that anyone considering a purchase from Rogers or HTC would know what they were getting in to.
We also corresponded regularly via phone and email with the management at Rogers, and we did not let up. It was a firestorm that got their attention.
Don't give up! In the end Rogers and HTC agreed to give us 2.1 for the Magic, and Rogers allowed all Dream owners to upgrade to a Magic for free (and keep their Dream!).