If you like Doctor Who then you should watch Torchwood and Sherlock, since each of them is made by one of Doctor Who's showrunners since it came back. Torchwood also ties into the universe. There are also a lot of Classic Who serials that are worth seeing if you haven't seen them yet, although they vary widely in quality. I'd recommend starting with Genesis of the Daleks or The Caves of Androzani, both of which regularly top Best Who Stories Ever lists for good reasons.

I will also second the recommendations for Archer and Arrested Development. Another show with similar humour that almost no one seemed to hear about is Better Off Ted, which unfortunately was Too Good to Last.

In the non-comedy category, I also second the Battlestar Galactica recommendation.