Para moverte, sin problemas. Pero respeta los límites de velocidad, hay radares de mano por todos lados.
Si tienes algo de tiempo, te recomendaría que desde Vilnius, vayas a Klaipeda (320km de autovía, limite 130km/h en verano) y subas a Riga por la costa, Kliapeda, Palanga (el Lituania), Jurmala (en Letonia) y Riga.
El casco antiguo de Klaipeda es muy bonito (tipo alemán antiguo), y el espigón de Palanga (a 25km de Klaipeda) y sus payas son una pasada.
En todas estas ciudades (las grandes) lo que realmente merece visitar es el centro histórico de cada una, todo lo demás creeme que sobra.
P.D. Si vas por la costa y te quedas a dormir en Palanga (recomendado) cuando llegas desde Klaipeda verás cientos de personas en los arcenes con carteles, te alquilan habitaciones, regateas y listo.
Lituania es muy barato, comes a la carta (no hay menús en estos paises) por 8-9 euros cerveza de medio litro incluida. Si pasas por la costa vete aquí a comer (está al lado de Palanga), es una pasada de BuenoBonitoBarato:
http://www.hbh.lt/?en=1103006865