Thanks for the advice. I have settled on VBR. So far, I cannot tell the difference between LAME -V0 -Q0 and the CBR 320 I was using before (yeah, yeah, don't chastise me for using 320 at first). I am now saving 40% - 50% of the disk space with identical sound quality (to my ears, anyway).

Timestamps work great in the Rio Car but not the iPaq PA-1. Life goes on. (The PA-1 doesn't support ID3 tags, so what do you expect?)