I would probably get a load of Euros from my bank in your situation. That's likely to be about the best exchange rate, although you could also use an ATM in Germany if your bank doesn't charge fees for this.
Just buy the 'weird' currencies as an when.
Cash on hand? Totally depends on what you want it for. I usually have only a little on hand and use my Amex (no foreigh transaction fee).