Here are some sites/photos for Taipei restaurants that I have either read in the past or recently discovered:
Taipei Fun Dining the most thorough and updated reviews in English, featuring an extensive set of restaurants and reviews since 2001
Seday in Taiwan some random guy's brief reviews on restaurants- he has three main catergories, worth the trip back, average and would not go back.
Geocities Taipei restaurant review a older set of reviews and limited to a couple per catergory
Danburg's photos featuring photos of food and places of lots of restaurant heavy areas, including on Anhe Rd, Xinyi district, Shihlin night market, and Yongkang St
I'll update as I find them, but since everyone's tastebuds are different, so take everyone's reviews (including my own) and try places out for yourself!