Nelly Cootalot (Windows, freeware, 15 MB) - A pirate-themed adventure game that draws inspiration from the Monkey Island series in more ways than one. You play Nelly, a "fearsome pirate and lover of tiny and adorable creatures" who is charged with investigating the disappearance of a fleet of birds by a dead pirate's ghost. The visuals and dialogue are so much fun, even adventuregameaphobiacs will have a great time.
NOTE: Some comments, from when this game was first mentioned on the site, may be found on this page.
Update