I'm tossing around the idea for a pirate scenario. Each Captain would have a Letter of Marquis, giving them a license to sink any ships on the board.
I'm still in the process of collecting the fleets, but it would consist of:
3-4 French frigates
3-4 British frigates.
The fleets would start along the opposite long edge of a 5x8 table.
Across the table would be randomly scattered gold coins. The idea would be that as a ship passes over the coin they would collect the coin. If you sank any of the opposing fleet's ships, you would get all their collected gold, plus 3 gold coins. You could also sink ships in your own fleet, collecting all their gold, but alas, you would only get 2 gold coins (the 3rd gold piece would have to be used to pay off the local authorities, in order to avoid having the Captain hung for treason.

I don't know if anyone has run a scenario like this, but I'd be interested in feedback.