I was very excited when I saw a trailer for a new game coming out which featured sailing ships along the line of 18th century brigs firing canon broadsides. It was Assassin's Creed III, but after a bit more investigation it turned out the game mostly features climbing trees and jumping around on land with maybe one level focused on a bit of naval combat which looked more like a race car game when I watched a clip of the game in play. And I almost bought Risen 2 because of the prospect of sailing a pirate ship, but it turns out the ship functions only as a home base rather than anything else.
On the subject of Pirates, the Sid Meier's game featured a simple but fun sailing conflict feature--your ship gained speed when sailing with the wind, lost speed sailing against it and even ended up "in chains" if you sailed too long straight into the wind. Definitely a tactical, ship vs. ship game.
What I've been playing lately has been the Total War series, specifically the Napoleonic title and the Shogun title--the Shogun game features ironclads! The game is in real time, and the tactics don't involve much more than putting ships "in line" and sending then in a parallel direction toward the enemy fleet and then watching ships take a beating until they surrender or burst into flames. It's the closest video game I've found which comes closest to the feel of a historical age-of-sail conflict. Even big naval battles are resolved within half an hour, so it's a good filler game to play in some spare time, and it satisfies a bit of my desire to play a tabletop naval game when I don't have an opponent or time to spend at the game store.
There was a alternate WWII naval game, I can't remember the name, which was something like a submarine simulator, the sort of game where you could spend thirty minutes just sneaking up toward a convoy to line up a torpedo salvo, fire torpedoes, and then spend the next thirty minutes trying to evade the destroyer which was dropping depth charges. Again, a good single ship sort of game (you could actually "man" the deckside AA gun on a destroyer to shoot down enemy fighter planes), but not much for fleet action. The setting was interesting because it wasn't exactly WWII. I think there was actually a Prussian faction, and the Japanese were allied with the UK, something like that.
The most fun I had with a sort of fleet action, real time game was Homeworld. I haven't tried Sins of a Solar Empire... yet.