There are several sets of rules out there for Age of Sail. My favorite, and at just about the same level of complexity as VaS/AoD is Fire as She Bears. They also have a Yahoo group, where you can download ship generation routine for Excel helping you to quickly make up your ship information sheets for each game. They also produce a Trafalgar scenario pack and a Signals module. The Trafalgar pack includes additional rules for playing on a hex grid, but the main rules system is meant to work on an octagonal base, allowing a quick method of measuring distance, turning arcs, and gunnery field of fire. The Signals module allows fleet and squadron commands to use a color signal system and code books to give to the players in multi-player games, since table talk between captains passes on way too much information. Players on the same side share the code books and can quikly look up the admiral's orders and comply or explain why they cannot comply. All modules are available as downloads from Wargame Vault. Lastly, the Victory By Any Means folks make a great campaign system to go with Fire As She Bears and a campaign scenario packet for the Caribean actions during the Napoleonic period. I've been playing FASB for several years, even running the Trafalgar scenario on it's anniversary in 2005.
Additionally, I understand a free set of rules is available from the VaS author's website.
Tom Oxley