Thanks to Diego Wegner, there's now a German RSSOwl tutorial. It's a PDF file, so all you have to do is download it, maybe print it and read it step by step. It really can't be easier to get to know RSSOwl!
Update: A new version has just been released.
If someone is interested in translating the tutorial to English, please let us know.