Mobile handset manufacturer Nokia and Yahoo! announced a co-branding partnership in which the Web portal will provide e-mail and instant messaging tools for Nokia's mobile platform Ovi, while Nokia will supply maps and navigation services to Yahoo!