And yes, tethering has been here since 3.0, and unlimited, but remember that the average Taiwanese salary is about 1/3 of what an American might make. Would you consider a 90$ unlimited and tethered AT&T monthly plan to be a good deal?
Still, not properly handling the two major cities where the phones are used the most is ridiculous.
Yet, even in areas that are just as dense, we still can't get good cell coverage (SF) or fast Internet.
I can't imagine providing 3G coverage in Taipei or Kaohsiung is any different than providing it in NYC or SF. Lots of heavy users here too.
Sure it is much harder to provide 3G across Canada - but the providers don't have coverage in most of Canada. Even semi-rural areas in Southern Ontario an hour from Toronto have little service.