My suggestion is to try one thing at a time, and learn how to apply that element well, before moving on. You might scare yourself if you put it all on at once, and not know where the failure started...(I'm speaking from experience LOL)
Foundation (I use liquid, Cover Girl)
eta: oh yeah, makeup removal wipes (thanks, Riven1!)
Powder
Eye shadow
Eye liner <--this is a lot of fun to play with, if you can...I have "hooded eyes" so I can't.

Blush (also known as "bronzer", just a different spectrum of color...blush is on the red side of things (think cold cheeks = red cheeks; bronze cheeks = tanned in summer)
Lipstick (anytime, but for me it was the last thing to practice...although I did use Chapstick before any "real" lipstick)
Feel free to use Google and YouTube on "make up basics" etc, and when you go into a drug store (much less expensive than dept stores), feel free to ask the clerks, "Hey, I'm kinda new to makeup...tell me what "foundation" is, and how do I find what shade is right for me?" Trust me, they've heard all the alibis before (you're getting it for a friend, for your wife, for a Halloween party, for a Bachelor/ette party...they know it's for you, and they won't laugh)
Good luck!
Btw, you can de-hair your body without your wife's permission. You can tell her "I was just curious. Don't worry, it'll grow back." And then keep it off, and say, "I'm sorry, I guess it didn't grow back."
Try not to laugh too hard saying this to her, or it'll tip your hand.