Yahoo! is strange. I got my website (padraigcurran.com) to number one, just by writing "Under Construction".

Yes, I think it would be worth putting the effort in to improve search results in Yahoo.