And no, not by buying the new console. 
 
Found a 120GB drive for £30, and I can finally download more than one demo at a time. 
 
The core 20GB really isn't much if you have a game installed, not to mention the fact that you don't actually get the full 20GB anyway.