Brooksey - have a look at the original thread with my calorie guide. Work out what you need each day then add 500 calories extra and see if that works. If it doesn't, keep adding 500 cals every two weeks. These things take time so do expect changes over night. For you consistancy is the key. Each and every day insuring you have the right amount. Obviously as soon as you feel hungry your body is already burning reserves because of your metabolism.
AsAlps said. Don't put on weight and then go to the gym because the weight you have put on will just be fat. If you start training you will build muscle from the start and we all know muscle if heavier than fat, so you should see some gains from training alone.
However, especially for you, if you don't get your diet right as well you will soon hit the wall where you will stop putting on any weight because you metabolism and your training is using all your calories.
You want to be putting on no more than a couple of lbs a week. Also when trying to pack on size stick to heavy basic exercises (bench, squats and deadlift) rather than standing in front of a mirror just training arms