If you're not creating a big shop, where you could potentially hire someone to help with coding, I would have to agree with pkeod. There are many companies that offer complete hosted shop solutions, including PayPal and I'm sure you can find several German companies too. It might be better to go with a local company, as everything will be set up for German costumers (language, taxes, payment methods etc). Look at what's available, and see what you like. The downside with this, of course, can be that your shop looks too generic and unprofessional.
Note that most of the templates available for Joomla, don't cover VirtueMart as well.
You could still use Joomla for CMS and a hosted shop for selling stuff.