Paintbrush, the Paint for Mac

Be warned that it's not quite as simple as Paint, but it follows a similar pick-up-and-paint format and is easy to learn with just a little perseverance.