Vilnius and Tallinn are definitely highly tempting, just from the simplicity of getting set up over there from a business registration standpoint (at least in Tallinn, not quite so sure about Vilnius). There are a few concerns about Russia's attitude to the Baltics, though - probably overblown in the press over here, but we'd need to research.
Berlin - yes, definitely a tempting option.