As of 23 August GoTo will be providing Pay-For-Performance search listings to the millions of users of MSN UK Search from the Microsoft Internet Explorer search pane. Up to 3 GoTo search listings will now appear per consumer query under the 'Sponsored Listings' section of the search pane. These listings will include your full title with your site description appearing on mouseover.
I don't know if this is going to be much help, but I've also been seeing paid goto referrals in my logs coming from MSN, try [search.msn.com...] this is where the paid listings are but don't ask me how poeple find it as I've hunted high'n'low on their home page.
Hopefully if the listings stay this hard to find I won't have to take out a second mortgage to cover the click thoughs, maybe this is just MSN testing before the launch