Totally do-able.
Maurice10 is right though. Only so much can be done with 2D. This page is amazing. Review of every scaler suitable for gaming. It'll be an improvement, but having the 3D rendered at a higher resolution would be near-perfect, if you've seen any of the Wii emulator screen shots...