I consider SteamPunk more as fantasy myself. Most of it that I've read has been quasi-alternate history, which definitely counts as fantasy in my book.
I second Jack McDevitt and Scalzi. Scalzi's stuff is a tremendous amount of fun; he's got a keen wit that shines through in his writing (though the 'Old Man's War' series is far from comedy).
If you're OK with stuff that bridges genres, let me recommend Tad Williams' 'Otherlands' series. It's largely set inside a massive virtual reality universe where thousands of people have created their own mini-universes based on whatever theme pleases them - which is where the fantasy elements come in, because the protagonists venture through areas that echo Alice in Wonderland, the Wizard of Oz, ancient Egypt, all kinds of stuff. One of the main characters has progeria. Another is a psycho killer. Seriously, I love this series to death.