On any computer with an LCD screen, non-native resolution in ANY software is going to look blurry. Its just a fact. If you want to have different resolutions, you need the get a CRT, multiscan monitor. A lot of gamers use these just for that fact.
As for this game, its probably especially blurry because it already is filled with low end textures designed for consoles.