By the way, just a small suggestion (not sure if it's skin-related though):
I recently stumbled across the Organic Design wiki*, and I really liked
their integrating the RecentChanges list in the nav menu. That makes a
lot of sense for small and medium-sized wikis, as it keeps everyone
informed about what's going on.
So it'd be cool if you could integrate that into your skin as well.
(As I've said, I haven't looked into that yet, and I don't know whether
it should be part of the skin.)