Blackbird Cafe at Cockle Bay was pretty nice when I went there, and reasonably priced for a restaurant style meal.
$5 meals at the Lansdowne (opp Usyd/Victoria Park/Broadway S.C.) is tops.
I haven't really been to many restaurants in Sydney because of my tight budget.... it doesn't really...