I've been debating whether to watch Lost.
I've enjoyed it quite a bit... but I definitely recommend watching the episodes in order from the beginning, a few per week. Otherwise keeping up with the plot twists and character changes would be nearly impossible. I don't know how people did it when the show was first on.
Right now I'm full on in the middle of Season 1 of Game of Thrones. Quite the faithful adaptation - pretty awesome.
The previews for it looked pretty racy. How family friendly would it be? (Of course the books are not family friendly at all; I gave up after book 3 or thereabouts.)