The announcement about more than 250 results was regardin the MSN Search website, not the web serivce.
I believe you need to upgrade (i.e. pay for) to a commercial application ID to get more that 250 results; but I can no longer find a reference to this.
http://www.peterRitchie.com/Blog | MSDN Forums Moderator | Microsoft MVP - Visual Developer, C# |