Image bleed when using Import Image as Plane
I believe you to be right as for the cause of the problem. I can see two easy ways to solve it:


Scale the geometry down in the UV Image Editor and live a happy life ever after.
If you actually need to presicely fit the plane to the image, add a blank (as in zero-alpha) border around your image in your favourite image editor (1px should do it.)