Jobs right after college have to be the biggest challenge. That "foot in the door" move is sometimes hit or miss and always represents a hurdle when it comes to setting yourself apart from others.
One thing that I have learned and have come to preach as gospel, is the old "Its not what you know, its who you know"
While name dropping is always in poor taste and confirms you as an amatuer, networking is seen by most companies as a talent and desirable skill. So, go show them you know how to do it. You must be on a first name basis with all shop owners and shop managers. Find out where and when those guys and girls skate and go session with them. They can and often will introduce you to company reps and because company reps need to keep shop owners happy, the reps will often go out of their way to entertain your questions.
Those conversations will lead to opportunities and leads. After that, its up to you.