There haven't been videocards which can't do 1024x1024 textures in about a decade. Even basic Geforce 2's can do 2048x2048. They're slow, sure, but they do it.
It's just two texture layers with Alpha Blending mode?
It's just two texture layers with Alpha Blending mode?