Like you, I was a late to the show. I chose to get the DVDs to catch up. IMHO it was well worth it. I would describe the show as a combination of The X Files and Lost. So if you liked those you’d like Fringe.
One episode a couple of seasons ago made the connection between Fringe and X-Files by noting that the Fringe Division sprang from the X-Files.