Time has come to drop the previous profiling and start looking at tile-2 from GNOME svn instead.
I checked out the code this morning and had a look at it. Also took it for a test run and it feels a bit faster.
Next, I'll have to add the "poor mans profiling" code again. I'll also make use of callgrind.
As soon as I have the first profiling done, I'll submit a patch so that the context menu is not added on startup, but when the user right-clicks on an application.
Hope to get some time tomorrow to put up some nice graphs from the first round of profiling.