Upgrade your MS Paint!
I recently was directed to Paint.Net, and I would suggest you take a look at it. It started as an undergrad project back in 2004, and completed in 10 weeks. It's now on version 3.08 and runs nicely on Vista. I like software like this. Sure it's free, but if you really like it, throw a few $$$ their way!
-kw