I'm not really sure we know
what kind of deal they got; a lot depends on how those "billions of dollars" of payments are structured.
For instance, the maps licensing deal: does this mean that Nokia will be getting royalties (for the mapping software) on sales of other manufacturers' handsets? If so, they haven't got an exclusive, but they do have a favored position.
EDIT: if it's just advertising services, on the other hand, which is all Elop explicitly mentioned, then this does look pretty raw.