I think that Sony are more likely to team up with google. SE are already in the mobile scene, with the X10 coming out with Android, maybe the PSP phone will have some Android stuff in there...
I can't see Nintendo branching beyond gaming any time soon. The Wii does have a few non-gaming things, like the iPlayer, but it can't even play DVDs (can it?), so don't expect them to suddenly jump into a brand new market