I used PhotoZoom myself, but it's expensive. There is also ReShade, OnOne and a plugin for photoshop from PXL and Alien Skin (Blow Up).
Not really any good free ones, at least none that run natively in windows. InfranView (which is free) has a resampler but it's mediocre at best.
There's probably something out there for windows (besides DOS).