Seriously. I come back every summer from school and manage to land some sort of labor job without much of a problem. Just be flexible with what you're willing to do. Sure, you might have to work some shitty labor job one year, but you can use that opportunity to meet other contracting companies that might pay better.

I spent this last summer working irrigation for the fairly low wage 12$ an hour (crappy in terms of the work we had to do). It was some of the hardest type of labor I've ever done and the work is only seasonal (which doesn't affect me), but we worked with a couple other contractors. Spent the day with one crew and their workers were convincing me to come sign up with them the next summer as they get 16$ starting, get year-round work doing way easier shit with guaranteed raises, and are always looking for employees. Basically, just get yourself out there and start meeting people, the opportunities will come to you. Hell, I bet if you spent a day dropping by labor job sites and asking if any of them are hiring you'd be able to find several job opportunities without need for prior experience.