Howdy Knewsense,
Well if you are looking to to gain some weight/muscle than I would recommend doing a clean Bulk. A really good thread on how to do a simple clean bulk is at this thread:
http://www.bodybuilding.net/nutritio...g-101-a-5.html
That will give you alot of fundamental nutrition guidelines for gaining muscle and size while keeping the fat down. You can then add upon this type of diet as you get more comfortable with it. General rule is to aim for 1.5-2 grams of protein per pound of bodyweight to sustain muscle growth.
As far as a workout program goes it is hard to make any recommendations with knowing more about you (experience level, goals, time alloted to training, etc). So I would suggest you read over the list at
http://www.bodybuilding.net/training...-list-210.html
and pick one that you think fits you best. I will say that alot of people who begin weight training like the 5x5 programs and I can personally recommend Needsize's 5x5 which is easy for beginners/intermediates to follow. That link is at the top of the thread.