http://nehe.gamedev.net/

Look at the tutorial "texture filtering"... and also, it still won't look very good, try moving one power of 2 up (ex if you're using 32x32 use 64x64, keep going until it looks good ! )