Assuming that you're using x32 version of Vista, try out Google Chrome - their web-browser. I find that it works a ton faster than either Explorer or Firefox. Might work on x64, but I haven't tried it.
The memory is definitely needed! Try for 4 (or 8), if you can. Seems to run Vista better.
If all else fails, buy XP, especially if the warranty's up!