Repeating a 64x64 testure 4 times will use less video memory than loading a 128x128 texture. As the image is already loaded into video memory it shouldnt use more memory if it is just repeating something.
However, with current video cards/ PC memory, I would really go below 128x128.
This will also depend however on how many textures I am using in my game.
Hope this helps.