I third, The Name of the Wind by Patrick Rothfuss. It is an amazing read.

Agreed about the Night Angel series by Weeks. While not the most amazing thing to hit the pages, still very entertaining and totally was what I needed in my assassin phase I went through a while back.

The Chronicles of a Necromancer by Gail Z. Martin is pretty decent. I am currently finishing up the fourth and technically final book in the series, Dark Lady's Chosen. I really enjoyed the first book, The Summoner, but the focus on characters really switches as the series progresses. While each book always includes the stories of the main cast of characters, there is a subtle shift in focus that slowly occurs. So part of the reason I haven't finished the fourth book as fast is due to that and just being busy. Still a good book. Does its own twist on vampire lore as well, long before vampires were the new thing. Dark Lady's Chosen is the last in the Chronicles of a Necromancer series, but Martin will continue the story in a new series (and a new publisher) in March 2011. The Sworn will be the first book of The Fallen Kings Cycle and is set 6 months after the events of Dark Lady's Chosen. All-in-all, I recommend at least reading The Summoner and going from there. I really enjoyed it.

The Temeraire series by Naomi Novik rewrites history with dragons in it and is set during the Napoleonic wars. A solid read, especially if you like dragons that talk. I haven't finished the series yet though.

The Obsidian King trilogy by James Mallory and Mercedes Lackey is something that might be worth your attention. Lackey is a rather prolific writer, even if she has a tendency to have Gary Stus and Mary Sues populate her novels. I love the twist she has on magic in it!

I have other series I would recommend but I dunno if you'd like them.

Oh and Jonathan Strange & Mr Norrell by Susanna Clarke might be up your alley.