Microsoft today announced a "storage solution" for Xbox 360 users. This new offering comes in preparation of the New Xbox Experience, which will release November 19 and require 128MB. Those who purchased an Xbox 360 that came with no memory unit or hard drive are eligible to receive either a free 512MB memory card or a 20GB hard drive for $19.99 when they enter their 12-digit serial number and the 12-digit Console ID at xboxstorageupgrade.com.

"In order to connect to Xbox Live and enjoy everything the new Xbox Experience has to offer, you will need an Xbox 360 Hard Drive," reads the website. "While you can connect to Xbox Live using an Xbox 360 Memory Unit with 128MB of available space, you will not be able to enjoy all the great features like Xbox Live Primetime and video downloads."

Thanks to Joystiq for the tip.