As we all know, faking extra-resolution is damn near impossible, and requires gigaflops to perform when possible.
The only thing I can recommend is to use Irfanview. It's got some nice features and such that you can perform. Oh yeah, it's much faster (to load, among other things) than Photoshop...