If anyone suggested you might find either good food or good beer at TGIF, you need to drown them (presuming you are talking about the franchise and not some identically named good food and beer establishment I've never heard of).
Make sure you visit Bar Fred in Nicholson Street, North Carlton. Nothing on tap but a great bottled beer range, staff who know their beer and fantastic pizza for $5.
For cheap, great asian food (take your own beer), visit Mekong in the city, or any number of restaurants in Victoria Street, Richmond. I also like shanghai dumpling inn and shanghai village for quick, tasty dumplings - again bring your own beer unless you like tsingtao or Tiger (I actually prefer my dumplings with these beers but beer geeks will scoff).
For fine dining with a good beer range, try the Press Club. Hellenic Republic has been recommended to me but I've not been (same owner as Press Club).
Vue de Monde has a limited beer range but incredible food and wine list. I think they are picking up on the beer front though. They have full degustation menus for squillions but also decent lunch menus and a bistro so the wallet doesn't have to take a hammering.
Beer bars besides Fred: Biero (I haven't been yet but hope to check it out later this week), mrs Parmas (all aussie beers and ciders, good parmas) Beer deluxe (loads of bottled beers, rotating taps), Transport, Cookie (neither of those two places I enjoy for atmosphere but certainly the beer at both is good and there's loads of choice, food at Cookie is usually good too), James Squire brewhouse at Colonial hotel (good for a few afternoon pints, fresh JS draft beers including a few I've never seen bottled).
I know some of these have been mentioned.
