What size the backround image should I use to fill the whole screen without the resizing?
Put a 640x480 image in the top left corner of a 1024x512 texture and adjust the UV coordinates of your quad so that it only shows the 640x480 section.
You can use the rest of the quad for things like mouse pointers to save video memory if you like.