Ah, so you're encoding to Nero Digital?
Nero Digital AVC is equivalent to H264, which does quite well at high quality with low filesizes. It has been said though that the Pandora will not do that well, as far as battery life goes, with H264 when compared with DivX/XviD.
The Nero Digital...