I wouldn't say that necessarily working for GoJets would black list you from the majors. I just saw one of our newhires came from GoJets as a matter of fact. Don't know anything else about him (such as the number and quality of recs he had).

Sure, there are much better regional and 135 jobs out there. But my opinion is that working for GJ won't in and of itself cost you a job at a major... or at least at Brown.