I'm right with you with Person of Interest, one of my favorite shows as well(like the addition of Sarah Shahi), and I'm also looking forward to season two of Hannibal.
One show I would highly recommend would be White Collar... It's one of the smartest and well-written shows on TV, IMO. It's certainly a show that you have to start from the beginning to understand what's going on, but it would be well worth the effort to do so.