4 GB file size limit? Really? I have a simple WDTV media player and never had any problems with file size. I use an external hard disk of course.
I just went for a large size to really minimize the re-compression loss i.e. to provide the best possible quality.