Sony Taiwan has a list of wireless access points.. Unfortunately it’s in Chinese. I’ll translate a few of the Taipei locations. Please add others that you know of and let us know if you have a chance to test any.
Taipei World Trade Center Exhibition Hall 1 No. 5 Xinyi Rd. Section 5 Taipei [Tested-OK]
CKS Airport Terminals I [tested-ok] & II
Hailun Coffee (Helen Coffee) No. 42 Guanqian Rd. Taipei
Cozy No. 23 Lane 33 Lishui St. (This one is right behind Shida. A new coffee shop with Belgian and Quebec beer) [tested-OK]
IS COFFEE No. 26 Nanjing E. Road Section 3
IS COFFEE No. 118, 1F Dunhua N. Rd.
IS COFFEE No. 115 Minsheng E. Rd. Section 3
IS COFFEE No. 6 Xinyi Rd. Section 5
Shuxiangyuan Xicanting 2F, 45-1 Minsheng E. Rd. Section 4
au bon pain 1F, No. 12 Songshou Rd.
au bon pain 1F, No. 207 Dunhua N. Rd.
Republic of Coffee 1F, No. 132 Zhongxiao E. Rd. Section 2
Yili Coffee Shop No. 123 Minsheng E. Road Section 4
Huake Computers No. 74 Bade Rd. Section 1 Taipei
Ouhua Hotel No. 646 Linsen N. Rd.
Bobwundaye No. Chongde St.Lane 38 No. 26 Taipei
These are all Taipei addresses unless otherwise noted. I’m sure all of these businesses have English names, but I can’t be bothered to track them down, so I’m transliterating the ones I don’t know.