Drop the cardio to twice a week. If you have a dog then take him/her for a good half hour walk a day....This is what Dozza Yates used to do for his cardio.
As for training.... Train 4 times a week spending no more than 45 mins per session in the gym.....Hit one major muscle first such as chest then biceps. The 5x5 routine is what I used to get huge.....It works wonders. Diet is the most important thing though. Depending on your height and weight. I am 6ft and 224lbs. Diet wise I like to keep my protein @ 350g per day, carbs @ 280-300g a day and some good fats.....peanuts are an excellent source of good fats whilst giving protein.
I started training when I was 17....I am 37 now so a few years of knowledge! Also keep your fluid intake high, try for 4 litres of water a day. Keep off the cr@p food. Another must is to have at least 8 hours sleep a night as this is when the growing happens!!
Apart from this.....Enjoy the gym and sod everyone else at what they are moving....Someone maybe doing a 120kg bench, dont look at him and think I have to be doing that, do what feels right for you weight wise. I take in my Ipod with early 90's rave on and ignore everyone, well apart from when asked for help. Eat well, train hard, sleep good and watch yourself change....Keep with it though as you wont see overnight changes

Whilst on this subject.....Get into a martial art....Kickboxing is fantastic and will shape you up as well as going to the gym.