In CSS Sprites you will often find padding between each image. I believe the idea is so that if the page is resized then one image won\'t bleed into another.
Simon - My experience is that this is certainly still a problem.
In response to your second question, why not use transparent padding? (Perhaps you are still supporting ie6 and this is non-trivial, in which case, I'm really sorry).