I did this for the kid's grandmas. We got cheap 8x10 wrapped canvasses at hobby lobby, painted them with acrylic craft paint, let that dry, paint another coat. (Dries fast).
Then, dip the hands in the other color you want and place them on the canvas. Practice on a piece of newspaper or something first.
After that, we decorated with raelly pretty scrapbook stickers, glitter, painted details and my husband drew a picture.
For a man, you can use colors like pale gray on dark gray or blue, forest green... Craft stores sell really masculine scrapbook stickers too.
After everything was very dry, I painted over the whole thing with matte mod podge in 2 or 3 thin layers (drying between layers) to seal everything together and give a protective finish.
Cost less than $15 to make two, and it took less than 2 nights.
Pictures of how they turned out:
http://littlelovables.blogspot.com/2011/05/happy-mothers-...
(they look way more glittery on camera b/c of the flash!)