It's definitely a different style than the Dresden books, but maybe check out the 'A Song of Ice and Fire' books by George R. R. Martin. (Book one is 'A Game of Thrones').
The plot gets pretty complex, and there are a lot of characters to remember. So, it may seem a bit overwhelming at first, but once you get going with it it's totally addicting. Really great stories IMO.
I should warn you, there are only four books written so far. I think there will be seven of them eventually. (Sorry appleseed, I probably should have warned you about Name of the Wind).
HBO has picked this series up, and has started filming it. I can't wait... all I've read about it so far makes it sound really promising. I think it's supposed to be out in early 2011. I'd definitely recommend reading the books before the film series comes out.
Also, if you're not so into starting an unfinished series, maybe check out the Farseer Trilogy (first book is 'Assassin's Apprentice'), by Robin Hobb. Appleseed, if you liked the feel and writing style of The Name of the Wind, I think you'd like these. Great writing, great character development, an exciting, complex plot, and there's a bit more action that TNOTW.