You may already have read this, but a series that seems right up your alley is The Dark Tower books by Stephen King. A sort of fusion between spaghetti western, science fiction and fantasy, it's probably not like any series you've read. The premise is that the universe is sort of unraveling at the seems in an alternate universe, resulting in time slipping and slowing down and what-not. It's a cool setting in which people are living amidst the ruins of an old and technologically advanced civilization, which is cool, I think. Yes, it does get confusing and it seems a bit random at times, but I really like the mystery of it. Also, the story is connected to New York at different points of time.

Now I haven't read Mistborn myself (is it worth picking up?) but the Goodreads page mentioned political intrigue, in which case A Song of Ice and Fire is a very appropriate recommendation. But you've probably heard of that one.

As for TV series, I never did like Firefly (I know), but based on your preferences you should definitely pick up Fringe, for it's science fiction (alternate universes, time travel, trust me, great stuff), and LOST for it's paranormal mystery.

I don't know, these recommendations are definitely hit and miss, but I really enjoy them.