You sir, have one great wife; congrats. Here's a good place to start:
http://flyanglersonline.com/flytying/beginners/

What to tie depends on what kind of fishing you do. Wooly buggers are pretty universal, though and not a bad place to start. I'm sure you'll get lots more advise, soon.

Regards,
Scott