A 20GB will definitely work since there was a 20GB version and no firmware issues with it. I've had no issue with a 30GB and the firmware did allow the upgrade and no issues with the RAM either during playback and syncing.