I've also wondered about Brave Yester Days, mainly because there is no sight of it.
Anders said in an interview that the DVD will be out as soon as possible. The interview is here, but it's in finnish.
http://www.letsmakesomenoise.com/haastattelut/?id=166