Berlin must be one of Europe's cheapest and liveliest capitals. And when you want to eat cheap and lively, find the neighborhood Currywurst shop and munch with the locals.