So, it looks like the guys at MSN Search Beta have been tweaking their algorithm (ooh er Mrs 🙂 ).
A search for “news” seems to return a better set of results now (although no BBC News at all??). I guess when they said “in Beta” they weren’t lying. Maybe the techs at MSN were reading my blog?