If this is blender internal, then in the texture tab -> Image sampling -> filter -> play around with those settings (box filter seemed to work pretty good for extremely low-res textures, change the filter size to get more sharp edges between the pixels)
If it’s cycles, I remember seeing a thread somewhere on this forum related to this problem but I couldn’t find it.