Cleaner Graphic Scaling Algorithm for 2D

[AFADoomer]

I'm not sure how feasible this even is, but...

Is there any way to implement an alternate scaling algorithm for 2D/screen graphics that would allow for anti-aliased, more alpha-respecting resize? I'm specifically looking at menu and hud textures.

Reason for asking:
When I am doing development at something approaching the native resolution of my monitor, I can use relatively high-resolution menu and hud graphics that look very good at that very high resolution. The problem is, as soon as I lower my resolution, the graphics look like complete crap when resized and squished into a smaller screen space. The same goes for high-res fonts, which can become completely illegible at even 1 or 2 steps down in screen size, and in best case end up looking very jaggedly pixelated when scaled down, despite looking nice and clean at original scale.