Saying that VBR support is inconsistent across various players would be accurate.

However, I would consider your empeg to be the primary factor in deciding on encoding methods. If the empeg supports it, I'd say use it.

If you have another portable which plays VBR fine and only has problems rewinding, I wouldn't consider that a major issue.

In the end, it's going to be your call.