What does "background encoding" do? Sounds like a good idea, but is it? When wouldn't you want it on?

When you've a dualcore you should always turn on background encoding. With a single core your mileage may vary. In my experience it sometimes resulted in more read errors of cdparanoia.