One of the walls on Literatų gatvė (Literary street) in Old Town is decorated with many little different buttons, pictures and other stuff, which makes is it worth to see.
Prekybos centras Europa (Shopping Center) was opened in Autumn of 2004. This mall has one of the most unique interior designs in Vilnius and it is not legacy from Christmas period :)
Prosecutor General‘s Office is located on Rinktines gatve, Zirmunai. It was built in a very modern manner with skewed windows. BTW, it is a good place for lunch on the first floor.