Eat all you can, especially with a high metabolism. Do the basics for bulking up: cleans, squats and deadlifts. Get as much sleep as you can. And probably the most important, don't over train(general rule of 48 hours for muscle to recover), you don't get big if you train alot, you just get fit. I know it probably sounds counter productive, but if you are running alot, you are not going to build the mussle mass you sound like you want. Sometimes you need to limit the cardio to get muscle gains, if you must include cardio, alternate a training system over a couple of weeks or try the HIT style of weight training.
Here is a simple but very effective bulk routine, the first exercise is done very heavy (5 reps max, say 5 sets with at least 2 minutes recovery, power lifters sometimes go 4 to 5 minutes rest between their heavy sets) the others are done moderate weight (say 80 percent) for a max of 8 reps.
Monday: Cleans(heavy), Squats, Deadlift
Tues: easy abs routine
Wensday: Squats (heavy), Cleans, Deadlift
Thurs: easy abs again and some bench press for reps not weight
Friday: Deadlifts(heavy), squats, cleans
Saturday: if you must, train some arms, but don't worry about going heavy
With a routine as above, you are not going to be able to do this long, the back is taking a beating and that is why you need to do some abs to supplement balance. You might do this for 5 or 6 weeks. Remember, you need to build the base before worrying about how much you can bench or curl. These exercises will bulk you up and give you explosive syle strength. Don't underestimate the gains you will get from cleans, they really build up the structure. You might on a light clean day do the entire motion and put the weight over you head.
Good luck.