Google:
Official Google blog
John Battelle's Searchblog
Google Blogoscoped
Unofficial Google blog
InsideGoogle blog
MSN Search's blog
Yahoo! Search blog

Microsoft:
Mini-Microsoft blog
Technical Careers at Microsoft blog
Raymond Chen's blog