On Tuesday, Nokia said that as part of a partnership with Yahoo Inc., it will begin embedding in some of its phones — the 6680, 6681, 6630 and the N70 — Yahoo messag-ing, search and Web ...