Australian artist Timothy James Francis Patch, who goes by the name "Pricasso," paints with his penis:
His latest masterpiece: Sarah Palin. (NSFW)
For a previous story on a woman who paints with her breasts, click here. If you go, keep in mind there's no charge for the art history pedantry.