Sample image: http://press.nokia.com/wp-content/u...w-in-rio-captured-with-nokia-808-pureview.jpg
From what I've read it sounds like its a 41MP sensor but its made so the images are downsampled to 5MP and 8MP for best results. Pretty odd setup. The 8MP sample looks good though.
That sample image you linked is 33MP.