The sibbling coalesce is a good idea IMO and also a simple "sort by" click like on a dataview column to sort by the items that have existing links, might be another option.

despite its problems i would hope by now that the MSN search team is using the same kind of technique for searching the way as demonstrated in this video.