> Möchte am 17.08. mit dem Auto nach Kalingrad fahren. Mit
> welchen Wartezeiten ist an der Grenze zu rechnen?

mit locker 3-4 Stunden von Polen aus, siehe auch

http://www.kaliningrad.aktuell.ru/kaliningrad/im_gebiet/kaliningrad_dauerstau_verschreckt_reisende_79.html

> besser über Litauen einzureisen als über Polen?

ich nehme es nicht an, da beide Grenzen EU-Außengrenzen sind. Und wie das bei der EU ist, wird die große Reisefreiheit innerhalb aufgewogen mit Riesenaufwand an den Außengrenzen. Wobei man als Deutscher von den Polen, wenn man mal dran ist, oft schnell durchgewunken wird, aber man muss halt erst mal dran kommen und die Russen/Weißrussen/Ukrainer vor einem brauchen oft sehr lange. Dafür nehmen es bei der Einreise nach Russland die Russen oft sehr genau mit einem. Also Bahn fahren ist nach Kaliningrad echt stressärmer (Direktzug ab Berlin)

> Brauch man unbedint einen INternationalen Führerschein?

offiziell ja, aber das weiß nicht jeder Milizionär. Für die Grenze würd ich mir vor der Fahrt aber auf jeden Fall einen besorgen. Er enthält alle Eintragungen auch auf Russisch und bei den fehlenden Sprachkenntnissen vieler Offizieller in Russland ist das nie verkehrt.