the bigger the better. But i say 8gb should be ok. i have a a 16gb plus 8gb in a cr-5400 and usally have a few gb left over. movies, mp3, few psp games, psx game, and roms for emulators. plus a few hundred family pics.
i was using a slow as h*** 4gb for a while but was a real pain.