Thank you Johannes, this is good initiative on your part.
I actually had drafted icons for both palapeli and ksirkskineditor a few months ago...
http://pigux.com/kde4/storage/ksirk/ksirkskineditor2.svg
http://pigux.com/kde4/storage/ksirk/ksirkskineditor2.png
http://pigux.com/kde4/storage/palapeli/palapeli.png
http://pigux.com/kde4/storage/palapeli/palapeli.svg
However, I received feedback for neither, so they've both fizzled out into oblivion. The ones you link to are probably closer to the target style than these drafts.
--Arturo