Ok, this is what I have:
Star Wars and Empire. All regions. Released early-to mid 2003. I bought them in October 2003.
Now...the weird thing is: "A New Hope was released on DVD on September 21, 2004".
I got my copies from the legendary Gorbushka in Oct 2003. I was only in Moscow until Christmas 2003, so I know it can't have been later than that because my 3 month visa ran out on 01.01.04.
So, where do these come from? For sure they are special editions. They're clearly not VHS copies. And, from what I can gather, these discs predate the German Premiere broadcast.
-----------------------------
In English and Russia Lektor (ie, narrated/translated by one person, which is often the case in Russia and Slavic countries)
All on-screen texts and subtitles are in German. No idea why.
I don't know why the SW screen grabs have come out small, but they're the same size as the Empire screen grab (1024x576).



http://img210.imageshack.us/img210/9360/empj.jpg