The biggest advantage over the stock 040 is having faster memory. The onboard memory makes a big difference.
That said, I'd go for an 060 if you're upgrading unless you get a sweet deal on a faster 040.
There are new 060's available from SoftHut for under $500, but not much under.
If it's just for games, I doubt you'll ever see a difference.