Jpeg's don't support transparent backgrounds I'm afraid.
Your best best is as you say PNG or GIF
If I recall, didn't Fireworks have an option for PNG's that you could optimise the images? I'm sure it did! But then I've not play with fireworks for quite some time ...