I will say that it's a bit surprising that Nokia is not offering 64GB model. I mean they offered N9 with 64GB since it's launch in early 2011, and that phone has the exact same shell as Lumia 800.
That said i'm personally more than fine with 32GB. I'm not a gamer and pretty much never take videos with my phone.
Music is what uses most of my space on phone but after putting that 13GB of music there's still plenty of space for my use.
I keep my books, PDF files, music, some videos, some games on
And can we stop with the cloud thing already? It's only helpful if one has unlimited data plans at a reasonable price and with a decent download speed for media streaming. Here in germany that means at least 10-15€ additionally to the normal plan per month and that's not even hsdpa+ or lte. And after a certain amount of data like 500mb or 1gb your speed gets limited to gprs.
... wow is it that bad in Germany? I always thought your mid Europeans where also covered from silly contracts.
Here in Sweden or Finland data caps don't exists, the whole concept hasn't never been there. You only pay for the speed. I'm paying ~11 euros a month for 21 Mb.
With Lumia 920 i'm ending my LTE dongle and updating my phone contract to LTE.
That said i agree that cloud isn't really the solution for those who want more space. Especially recently skydrive has become what i have wanted cloud services always to be, it should only be cooler when i get my Windows 8 pro tablet and Lumia 920. That said i consider it more of a sync, PDF, picture etc type of thing rather than saving my 13GB of music or one 1GB video.