@Mad:
Du kannst auch bei der Flugbörse (
http://www.flugboerse.de/index.php?id=37) schauen. Innerhalb der Ergebnisse kann auch nach Direktflügen gesucht werden.
Wenn Du einen passenden Flug gefunden hast, kannst Du zum Vergleich, auch mal nach diesem Flug bei der jeweiligen Fluggesellschaft schauen. Hin und wieder ist der gleiche Flug dort günstiger zu haben.
Soweit ich weis, geht von Stuttgart aus aber kein Direktflug nach Vilnius oder Riga.
Bei Ryanair solltest Du berücksichtigen, das Du dort je Person nur 15KG Gepäck statt der üblichen 20KG hast. Dafür zahlst Du z.Zt. aber 18,- Euro. Das Handgepäck darf wiederum 10KG anstelle der üblich 5KG haben.
Ich hoffe, ich konnte Dir ein wenig weiterhelfen.
Grüße
Axel