Another "x" type besides 352x576 is encoding mpeg1 VBR 352x288, which would fit exactly for your problem. I make such xVCD quite often and have not found a DVD-player NOT capable of playing VBR, at least if you stick to a min bitrate of ~500 which is required for quality too. Depending on the source(DVD, and/or letterboxed) you will be able to get 100-110 mins, even if you use a sharpening resizer.