In my favourite sewing forum, someone announced that Zeeman (a rather cheap store here in Germany and the Netherlands) had baroque style picture frames. Actually, the had them in black as well, but I only made it to the store 3 days after the sales were announced and so only red ones were left. I paid about 12 Euros for 3 large and 4 smaller frames:
As you can see, the red frames looked rather cheap and don't match our flat at all. But since I'm into DIY, I decided to paint them black (Yes, I integrated a Rolling Stones reference. Go me!)!
After three hours of drying time, I sealed the frames with clear spray paint. And as both colours were in my stash, the project didn't cost me anything besides the frames. Now they are ready to hang!