I just found the desktop-photoapplet.
That thread is kind of old, but is the dev still around? Anyone willing to keep on working on this one?

- It would be great to have an option to scale the frame
- I would second the random search