Fantasy Pirates, with an upcoming rules set Cutlass written by Gav Thorpe (beyond his Chaos Codex Nuremberg Defense, an ok guy).
The game is a skirmish campaign, sounds Mordheim- esque but with Savage Worlds style dice mechanics(stat increases are a larger die, start at d4 to d6, etc). Your pirates advance, and get new abilities and gear.
The price is right too, $12 for the 4 man sets, $13 for the 5 man, and $5 for singles, I'm having a hard time not ordering some to play around with and paint, individual stuff like that keeps me interested.
Here are some examples of the factions, all the fantasy norms, orcs & goblins, elves, dwarves, undead, and 3 kinds of humans pirate, privateer, and Royal Navy.
Privateers, my favorite of the humans, they make me wish for income.
And Royal Navy Marines, you can use some of the others for normal crewmen.
They also have an Old West line called Tombstone that would be great for Deadlands, and I think I saw a western skirmish game not too long ago, not sure where though.
All images are property of Black Scorpion Miniatures, used without permission or challenge for commentary purposes.