I would go back to your client and tell them that if they insist on sticking with 640x480 then you might have to do things like not use 3D controls, stick with textboxes to fill in data and other things that would save screen real estate.
They might see the error of their ways and be willing to switch to 800x600 if they perceive a big decline in value from your application.
-cjh