If you haven't trained with weights before, or in a long while, I recommend doing a preconditioning phase. They are very important when starting. They will prevent injuries. Usually such a phase will only last 4 to 6 weeks. The idea behind this is to not go heavy, but to practice perfect form. Believe me when I say this, if you haven't lifted a weight before, you are going to have a hell of a time balancing when you do your squats. If you do not have perfect form, you cannot train succesfully. You will have to focus a lot of your energy on form. Also, the routine you provided, it is not a bad routine. I suggest a more simple routine. Simple does not refer to "beginner". Start out with one compound movement for each exercise. Focus on geting bigger and stronger on those movements. Here's an example of a preconditioning routine.
Mon/Wed/Fri
Squats
Stiff-Legged Deadlifts
Bench Press
Lat Pulldowns
Bent Over Rows
Shoulder Press
Dumbbell Upright Rows
Calf Raises
Crunches
Some people prefer to do arm work on preconditioning routine. I do, in fact. I recommend doing light, multiple sets of each exercise, do 10-15 reps. Focus on form. Or a good way to get prepare for yourself, is to do the program that you want to do. But only do light sets, and concentrate on form. Then when you feel comfortable start your routine.
For those peope who are too arrogant to understand what a hardgainer is, should learn. iwealth, don't feel bad for taking any heat for saying that you're a hardgainer. A lot of people aren't, so they cannot comprehend how difficult it is to gain weight, or muscle. Don't take it personally. It's pure arrogance. I'm not a hardgainer, but I do know a few. My cousin as been training for 5 years now. His diet is pretty good, he eats around 3600 calories a day, 60% coming from Carbs, 25% protein and 15% from fat. He should be gaining a lot of weight from this kind of diet. He lifts 4 times a week and takes his last set of each exercise to failure. He does about 5-8 sets per body part, depending on how big it is. I think in his 5 year period he has gained no more than 15 pounds of muscle. He's lost some fat. He looks pretty good. He's lean. He doesn't have a lot of muscle mass, but that's do because of genetics. He's 6'3", 175 pounds. When I was cut, I was 5'7", 165 pounds. So overall for my built, I had a more impressive body than he.