I never had problems with VBR encoded MP3s (I don't have a standalone player, but I tried my files on my friend's one)... So give it a try..
BTW I know how frustrating is to spend all the night encoding videos, and once the sun shines again find out that the file is not readable from the player
:D
Bye