Hmmm...
Yea theoretically the Pandora should be able to handle just about anything that VLC media player can handle, but as others pointed out - the SDHC speed will probably be the true bottleneck for limiting just how high quality you can play back on the device without choppy playback.
And...