Mine works with a ~8GB partition, but most other guys seem to have issues with the app store. I'd go for the 4GB(or what size you want), you can partition it to 2GB if it's not working properly and partition back to 4GB once DJ_Steve solves this issue