HELSINKI (Reuters) - Yahoo Inc and Nokia on Monday unveiled a wide services deal to battle new rivals on the wireless market.