PirroEpirote: Giving up on Cloud Saves then (and making them contingent on ever-changing policy IS giving up on them), and in such an unprofessional way, is quite telling. A real forward-looking business would have found alternate arrangements (e.g., cheaper storage - which is today dime a dozen - and/or mass compression techniques) that probably wouldn't have required a huge investment.
So I finally managed to take some time and deal with my only 2 games above the quota - Deus Ex and TES Oblivion and strangely both games are just a little above it - showing 600mb of saves for both. It is strange because I still keep my Deus Ex files on my PC and they are above 2 gigs! So I downloaded a backup of my saves to see what is going on with Galaxy and what do you know - it seems they do keep all my 2gigs of Dues Ex saves compressed to 600mb! I was really surprised but it seems they do use some sort of compression technique!
And about the cheaper storage - some people here have pointed out that the issue is very likely not the storage and its cost but the access to that storage (every time you sync) which is not cheap at all.
