In the UK, it took me half an hour and 30£ to open a Ltd, which I think is the equivalent of a GmbH.
It might have changed, but a few years ago you could go from 0 to a fully functional limited company, with accounting, business account, registered address with mail forwarding, etc. in a matter of days, from the comfort of your sofa.