Thanks guys.
I'll make sure I'm using the Xvid codec and if I can't get that to work, I'll look into Xilisoft.