re: Looking for a new series to watch.

Great recommendations in the replies. Here's some I'd add that include some older series and are in no particular order:

Generation Kill (Based on true story of 1st Recon, USMC drive into Baghdad. Great series and book.)
Deadwood (if you like Hell on Wheels, you should love this)
Rome (canceled after 2 seasons due to high production costs)
The Pillars of the Earth (not sure if this is on Amazon Prime or if you have to pay)
World Without End (Sequel to Pillars of the Earth)
The Borgias (Netflix. Same issue as Rome)
Boardwalk Empire
Turn: Washington's Spies
Low Winter Sun (This was OK but some people loved it)
Arrested Development

I'll assume you've seen Band of Brothers, The Pacific, The Wire, and The Sopranos since they should be required watching for all adult aged American men.