I've tried making the screen res larger and small, from 640x480 to 1280x1024.

I've used oanels from battleships forever, I've made 256x256 .tga's of tanks and scaled them down. I've tried just making the units bigger on the screen. Nothing comes close to smoothness that my 3D projects have.