August's recommendation: On Stranger Tides, by Tim Powers.
Dude, it's like somebody made Pirates of the Carribean into a book.
That statement isn't strictly true; there are a lot of differences between that movie and this book. On the other hand, On Stranger Tides does indeed have zombie pirates (though no zombie pirate monkeys). It also has more vodun (voodoo) than you can shake a stick at, and the Fountain of Youth, and puppets -- an element of the story that I thought for the longest time was only going to be decoration, but which finally returned at the end in a highly disturbing way I wholeheartedly applaud Powers for.
I heard somewhere that Tim Powers creates his novels by grabbing at random three or four subjects that sound interesting and mashing them together until he has a plot. On Stranger Tides appears to be a little less random than some of his others; if anything, I consider this a strength. Certainly you can't fault him for his research; he's got sailing techniques down pat (at least in description; I have no idea if he can actually sail), and though I can't verify all of his vodun information, it comes across very well, and is integrated into the characters' lives on a level many authors don't manage.
Plot, plot, plot. How do I describe it without giving everything away? The main character in John Chandagnac, but he spends most of the novel being called Jack Shandy, because on his way to Haiti to prosecute his uncle for stealing his father's estate, he gets forced into the life of a pirate. Then there are a couple of highly sketchy magicians who want to do a really, really sick ritual involving the daughter of one of them. And there's Blackbeard, too -- 'cause if you're gonna have pirates, you should have pirates -- and his schemes to become immortal. And although it's just a little side note, decorating the real story, the bit with Governor Sawney is brilliant. No, I won't say more; you'll have to find out for yourself.
Many, many thanks to LaReina, who pointed me at this book. I'd been meaning to read more Powers (I think the only thing I'd read before this was The Drawing of the Dark, possibly the only fantasy novel in which beer-brewing plays a pivotal role), and I'd been feeling a desire for more zombie pirate fun in my life, and this fit both bills admirably. ^_^