Would it be possible to use something like this to show the last time a page was edited behind a link? Something like: OtherPage (last edit Tue, 7 Nov 2006).
In my personal wiki I have pages where it only makes sense to click the link if it has changed recently. Being able to evaluate that before clicking the link would be very useful. Is something like that already available? Would it be hard to make?

Hi Ton, no this is not complicated and this could be part of the planned overhaul of the link construction method. You could integrate this as part of the link title and also apply a specific CSS styling to - say - links to pages updated in the last day or so.