the company form you would typically choose is actually the Ltd. rather than a partnership; there is really nothing special to it, you can self-incorporate online for a few hundred EUR and will only need a mail forwarding agent

having gone the AG (company by shares) route before i would agree the legal expenses associated with the traditional legal forms are insane, plus you need a significant minimum amount of founding capital upfront

being in Innsbruck right now (for non-startup reasons) I wonder what brought you here?