So many shows I like from these lists!
Seconding BSG, Sherlock, Breaking Bad, Spartacus, Game of Thrones (I was an OG fangirl of the books, so love some things about the show, other things I rail against).
For War TV (which I find really interesting too) I recommend the Generation Kill miniseries. Takes an episode or two to get the language if you aren't familiar with US marine speak, but darkly funny, insightful, and based on a true account, doesn't glorify war at all, but makes helps you understand it from the POV of a soldier.
Also Orange is the New Black and Orphan Black for incredible female characters you don't see on screen often interacting with other incredible female characters.
For pure adolescent guilty pleasure (absolutely no redeeming value, makes me laugh constantly - you might like if you like Clerks and Office Space and the Office) Workaholics from Comedy Central.