This is absolutely still my favourite veggie place in Berlin, as well as in Germany. We have eaten here on at least 16 occasions or so in 9 visits to this amazing city since 2004 and is the place I use as a standard with which to compare other vegetarian establishments.
It's called Cafe V (as in Vegetarische) and for some reason in the past it did serve the occassional fish dish or two which was disappointing but I can confirm that as of August 2010 this is no longer the case. This is also still the case in April 2015.
Why do I highly regard this place? Quite simply, it's the whole package. Cafe V is a bar, a cafe, a restaurant, a meeting place, somewhere you can drink, dine, chat, have breakfast, have supper, chill for hours, have a snack, have a beer, enjoy a romantic meal, drink wine, have a cocktail, read Die Welt, people watch, sit inside, sit on the street, have a birthday meal....just appreciate life. You may just have to tolerate the functional, bordering on disinterested, service.
It is set on a square next to a pleasant leafy park off Skalitzer Straße in Kreuzberg. Take the M29 bus or the U1 and get off a Görlitzer Bahnhof, have a beer in one of the fantastic bars in the area. My favourite has to be Cafe Bar Morena which just happens to be over the road from the wonderful vegetarian fast food paradise of Yellow Sunshine. Then walk over to Lausitzer Platz, go past the church and through the park to Cafe V. A very cosy, dimly lit and bohemian setting awaits. Enjoy the darkness. The staff might be friendly, the beer is good and the seating is perfect. Take your time, have a beer, order food, maybe a carafe of organic wine......a litre perhaps if you plan to stay a long time. You might as well.
As far as I am concerned the food is gourmet but not at gourmet prices. We are talking unique dishes with tofu, seitan, aubergine, courgette, pasta and rice all served with the delicious complementary house tomato and garlic bread. If you're lucky you might even get a free spirit at the end of the night but to be honest I think those days are gone. You can then head off into one of the bars on Oranienstraße. The M29 bus runs through the night to take you into the main centres of Berlin depending on where you are staying. All in all, it's the whole package of Kreuzberg that makes Cafe V the special place it is and I didn't think anything would ever beat it until the game changers of Rasoterra in Barcelona and Tel Aviv in Warsaw came along.
Cons: staff can be disinterested