Tall skinny guy hoping to put on poundage. A few questions...

About to turn 25, and I have been the same height and weight since since age 16, 130 lbs (~59kg) and 6'0". I have a goal of reaching about 150-160. Personally I prefer a more slender look (and so does my GF) but to be honest 130 is a bit low for me.

My first question has to do with my already existing exercise: cycling. My college is a 4-mile almost all uphill ride from my house, and I probably ride around 50-70 miles a week total. I'm wondering if anyone can give me workout advice based on this fact? Most workouts I see talk about squats, but I'm afraid that will get in the way of my ability to actually travel (I live in a very hilly area, and I don't own a car).

Also, I'm vegetarian, and I don't like eggs. I'm not vegan, and I do plan on choosing a protein supplement to go with a shake of some sort (I haven't decided yet). Would trailmix also work as a good in-between snack?

Thanks for the help, and once I start I'll post my monthly progress :)