TV Series Recommendations?

Lost, Weeds (it's like Breaking Bad but pot instead of meth and a little less serious), Warehouse 13, The Wire, Legend of the Seeker (There are two seasons based on the first two books of the book series,) Spartacus

Highly recommended are bolded. Everything listed follows a story arc like you requested, so I suggest starting them from the beginning. I think that's all that I can suggest that you haven't already seen. I'll check my collection when I get home and make sure I didn't forget anything important.

Oooh! Totally forgot about The Wire.

I've read the Sword of Truth series, so I'm going to give LotS a look, and I'll check out the others.

Fair warning, the series does not follow the story of the books at all. There are very loose connections, but a lot of the material is unique to the series/books. I've read the book series as well.

Having read the books, the series was still really good IMO. The actor that plays Richard isn't the best, IMO, but the actors that play Kahlan and Zeddicus are both superb.