Wikipedia classes the first book as steampunk, for whatever that's worth.

Definitely a great series, at any rate. Pullman's view of Christianity is a bit simplistic, but the strain of conservative Christianity he is clearly using the series to critique deserves every bit of the ire it receives in his writing. I do think I like the Bas-Lag series slightly more though.