HELSINKI (Reuters) - Yahoo Inc and Nokia unveiled a wide Internet services deal, including maps and e-mail service, as the two battle new rivals on the wireless market.