I want to try out "Fringe," but I am so sick of shows that "take a while to get going." Why should I have to sit through 5, 13, 22 episodes of crap in the hopes that it will eventually get better?
In this case you don't have to "hope" it'll get better, you've got a bunch of people telling you it
will get much better.

Look at this way.....ST: TNG and DS9 both had pretty stinky first seasons and look how both of those shows turned out.
Also, I wouldn't say the first 13 episodes or so are "crap" (though there are a couple of stand-alone's that are pretty bad)......most are just derivative, and have somewhat boring lead characters (except for Walter & his cow!) and not would I would consider great entertainment. That being said, there are some that liked it from the get go and just thought the show got better and better so you may be one of those.
Me personally, I didn't think the first 3/4 of Fringe's first season was Mutant X (cringe-worthy) or even Andromeda (mediocre/bleh) bad.....it just wasn't anything I hadn't seen before and neither Olivia or Peter were holding my interest very well. They clearly spent a lot of money on the show from the get go and there's some pretty clever stuff from the beginning.
I mean, at this point you're guaranteed 3 full seasons of the show, 2 of which most people agree are very good seasons. I mean, other than some time what do you really have to lose?