Real good greek food (delicious roast lamb and tsatsiki). I can recommend the retsina also.
Prices are okay.

My favorite video rental store. You can rant a DVD / Blu-ray / video game for 1,10 Euros per day.
The also sell chips, popcorn and beer for a nice DVD evening.
Unfortunately there are only about 30 different Blu-ray movies for rental at the moment but I'm sure there will be more soon.

I've been there twoday at 10am and I can see the breakfast is really good and very cheap. I paid 6,10€ for an arabic breakfast, one cafe latte and a glass of apple juice. It was really crowed so we had to wait 45min to get the breakfast, but it was worth to wait for.

Fine restaurant with a very nice wine selection. The menu of the day offers more dishes then the menu which is a big plus.

Non-kitschy japanise restaurant with very good sushi for a low price (-50% for maki and sushi).
I've been there yesterday and I can recommend the california maki and the "gebackene Banane".

I really like this spot. I've been there for breakfast often. Apart from the very good breakfast the have a great verity of snacks and main dishes. Last week I had a pastrami sandwich which was very big and tasty.

Big garden restaurant which offers a big selection of grilled fish in summer.

Their Berglandbrot is the best bread in Vienna I guess. The have everything you need when you open the fridge on sunday a recognice there is nothing in it.
Apart from the bakery there is a nice café too with very good pastries.