So where did you end up Paal?
The truth is that for the size of the city, the food isn't great. CheshireBlue lists some of the better places. I would add Petit Blanc, in terms of its fixed price menu. Not spectacular, but good value. Lounge ten gets good reviews, but there are too many chains, serving only very average stuff at top prices.
A case in point is the lack of decent Italian restaurants: I haven't been impressed with San Carlo, Piccolino is better. In Whalley Range you can check out Palmiro. Great when they get it right, but my wife complains that the food's cold!
Also away from the city centre, there's the Lime Tree (Service a bit lax in my experience) Rhubarb, and Jem and I, all in Didsbury.