welcome to ef...
80-100 lbs of muscle is possible... but realise this could take a few, if not 5+ years depending on how hard and consistent you work... diet being the main key...
you are going to want to consume 2 grams of protein per lb. of your own bodyweight... so for now you will need about 300g protein daily, increasing as you grow... be sure to get plenty of other foods, and dont rely on supplements and protein shakes as meals, real food is so much better... visit the diet forum to learn more there, and you will have to use some trial and error because everyone is different, but at your size, i would assume you need to start eating quite a bit more...
as far as your wifes diet, 20lbs is a lot of muscle for a woman to gain, and it will take time too... have her check out the women's forum for better advice there, but she can reach that goal, i have no doubt...
for lifting advice, check out the Training Vault 'sticky' above... either the 5/3/1 or 5x5 are the best routines you could possibly do... you can both work out together, and your wife should make every effort to get strong and keep up with you... i work out with my wife once or twice a week... we use seperate equipment because i am a LOT stronger than her, and it gives her lots of motivation when we bench side by side, spot eachother, help eachother load plates etc...
dont let her be afraid to lift heavy... the muscle gained from heavy lifting is dense and stays... hard work pays off in the long run...
after you read the training vault and find a program you are ready to try, if you have more questions post them up in a new thread and we will help if we can... we are good at solving problems... direct your diet questions to the appropriate forum, you will get better help there, just be patient, somtimes questions dont get answered immediately, but someone will have an answer, this is a great site for helping others...