Yep... open Genesis to where it says, "And G-d said let there be more pixels, and there were more pixels and G-d saw this was good."
Or....you can open Photoshop and use the Sharpen/Sharpen more in the Filters tab.
Or, find the add on "Alien Skin Blow Up" for Photoshop and use that...
If you use it as a wall, hide all your desktop icons, docks, etc. and your taskbar and then (if it's clear enough) take a screen shot and save the screenshot as your wall.