if i encoded all my mp3s vbr with lame, not the xing codec, will they be correctly header'ed?

To answer the question more realistically, yes. For all intents and purposes, there's a correct VBR header in LAME-encoded files.