Você realmente precisa de uma vinheta anual para dirigir nas auto-estradas suíças. Custa CHF 40 e precisa ser afixado no pára-brisa para ser válido (em princípio, apenas ter um em algum lugar no carro não é suficiente para evitar uma multa). A vinheta para um determinado ano é válida a partir do início de dezembro do ano anterior até o final de janeiro do ano seguinte.
Eu não sei ao certo, mas duvido que você possa comprar aquela vinheta de empresas de aluguel de carros em Frankfurt e eu ficaria realmente surpreso se você pudesse contar com uma locadora já (como outros sugeriram que você pode sempre pergunte ou tenha sorte, mas não é padrão).
Mas você não precisa se preocupar em entrar pela primeira vez na Suíça e tentar localizar um lugar que o venda, conseguir um a caminho é realmente fácil. Normalmente, você pode comprar a vinheta suíça no último par de postos de gasolina / áreas de descanso na Alemanha (possivelmente perdendo um ou dois euros na taxa de câmbio, mas nada para se preocupar se parecer mais conveniente) e na própria fronteira, certamente em a auto-estrada (passagens de fronteira mais pequenas não têm qualquer escritório / pessoal da alfândega hoje em dia, mas as principais travessias continuam a existir).