Ok, so I'd third Carl Hiassen - funny/dark/witty crime books.
Mike Carey writes British urban fantasy that's very blokey (I love them!). Main character is an exorcist in a world where everyone sees that ghosts etc are around. Helps solves crimes. Sounds naff, really isn't. Very authentic.
If he likes House, you could try some more of the 'forensic' crime books like Patricia Cornwell's Scarpetta books, or the Kathy Reichs Bones ones.
These are all crime, which is weird... Can't think of anything remotely Fringe/Lost-like - hole in the market, perhaps?
Otherwise Jenni's suggestions are great
It is hard though, trying to share a love of reading when the other person isn't interested. My husband does like books but rarely gets time to read them. Often I keep books for him/recommend specific titles, but the more I recommend, the less he wants to read them. I still think it's worth a go, though :)