Wellcome is beginning to increase its selection of beers.
RT Mart, as mentioned before, has lots of good imports. Even some tall cans of good German brew.
For the wallet-busting beer, go to the basement of Taipei 101 supermarket. Lots of imports there that you won’t see elsewhere.