8Gb will work, but I reccomend staying with your 4Gb card, as it is the largest size you can format to FAT16 (FAT) rather than FAT32, meaning that things load much more quickly, and the menu doesnt lag AT ALL.
To format to FAT16, enter
CODEFormat H: /FS:FAT
And replace the "H" with whatever...