>уменьшая пропорционально её размер вдвое — появляются артефакты
Так сложно сложить четыре точки и получить одну?

>Используй stretch из DirectDraw — там много разных опций.
Через DirectDraw не получится – Direct3D, и то придётся делать mip-map’ы, так что складывать четыре точки всё равно надо :)))))