EmperorSteele:
yes, the HQ works just like a filter - drop in an image and get a larger version of it. Scaled in a special way that retains sharpness and smooth lines. The examples you and Borde showed, are very blurred. I'd say that HQ works much better than that. I'll try to post an example tomorrow (if I'll get it to work).
Borde:
backgrounds are a collection of polys... That sure complicates things. But I don't think any kind of filtering on them will produce a good result, especially when you take those edge artifacts into consideration.
Shaher:
Exactly. HQ would work best if you just gave it a low resolution image and let it do the scaling. An extra layer, to put it simply. So, that kind of patch would be different than what SaiNt made. It would only take the original 320 or 640 image and scale it, so it would work as a wrapper, that adds an extra layer. I think it would work like a charm, especially since FF7 would leave a lot of free CPU on today's computers. Unfortunetely, I'm only a beginner programmer and have not the knowledge to make it.