Lithuania
With Ryanair setting up a new base in Kaunas, this is very much the cheapest way of getting to Vilnius.
Vilnius is only 1.5 - 2 hours away from Kaunas by train and costs about £4 each way.
Having said that Kaunas is worth a visit itself for it's old town and Nazi era 9th Fort concentration camp.
English language website for train times can be found at www.litrail.lt though they do tend to change train times frequently.