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