Now that we covered that painful story, we can get on with the other (hopefully short) trivia I present to you today. The majority of the following trivia was found in DVD commentaries and/or featurettes, while others were found through external sources. Feel free to comment below if curious on the origins of any trivia points...or just comment for the heck of it.
Hope you enjoy all this Pirates trivia! :)
- When Ted Elliott and Terry Rossio start their draft of the screenplay, they started with the ride, and a screenplay by Stuart Beattie, which followed by Jay Wolpert's own draft. From that screenplay they had the elements of:
- Discovering a boy in the water.
- Elizabeth, a Governor's daughter.
- A rogue Pirate named Jack Sparrow.
- A sequence of pretending to steal a big ship to in fact steal a little ship.
- A plot by Blackheart (i.e. the Barbossa character) to trick the Navy out of Port Royal in order to pillage the town.
From there they continued on until they had filmed. 
- In an early version of the script, Norrington was to ask Elizabeth to marry him and she says no. Enraged by this Norrington joined Barbossa and the two of them were going to try take over the Caribbean. However this script was turned down.
- In 2002, concept artist Miles Teves met with director Gore Verbinski at the earliest stage of of visual development. One of the scenes Verbinski wanted Teves to sketch was a shot of "a crew of zombiefied pirates" jumping into the water and swimming over to a ship to attack it. Ultimately, Teves drew zombies walking on the ocean floor and handed it in the following week before leaving the project to move on to work another film. That same artwork actually changed the script, and ended up onscreen. Many have cited the "Underwater March" scene to be their favorite moment in the film. 
- James Ward Byrkit served as the conceptual consultant of the Pirates trilogy. For the first movie, Byrkit accompanied Gore Verbinski on the very first location scout to the Caribbean, where they conceived several key moments of the film.  According to The Art of Pirates of the Caribbean, this concept art was Byrkit's very first drawings done for the movie.
- Before Johnny Depp was cast as Captain Jack Sparrow, several other candidates were considered. The role was originally written (by Stuart Beattie) for Hugh Jackman, thus the name "Jack Sparrow"; however, he was not well known outside of his native Australia, so Disney cast the more famous Depp as Jack.  The Disney studio was also interested in Matthew McConaughey as Sparrow because of his resemblance to Burt Lancaster, who had inspired that script's interpretation of the character. If Disney chose to release it direct-to-video, Christopher Walken or Cary Elwes would have been their first choices. 
- When portraying the character, Johnny Depp improvised many of Jack Sparrow's lines, including the "eunuch" quotes and the one word used in all the films so far, "Savvy?"
- Several first names were used at some point in the film's making. Governor Swann's first name is Weatherby (first revealed in a screenplay draft), Commodore Norrington's is James (revealed in a deleted scene), and Barbossa's is Hector (revealed on the DVD commentary by Johnny Depp and director Gore Verbinski).
- Alan Silvestri was first suggested to provide the score but was replaced nearly at the last minute. Gore Verbinski turned to Hans Zimmer, but because of prior commitments, suggested Klaus Badelt...though Zimmer still participated in making the music.
- Pirates of the Caribbean: The Curse of the Black Pearl was the first PG-13 film released under the Walt Disney Pictures label.
- The film does include many references to the original attraction.
- Shooting the film, Jimmy Buffett visited the set. There were two Buffett tributes: The name of AnaMaria's ship, the Jolly Mon, is an homage to Buffett's story and song of the same name. Second tribute is Jack Sparrow's triple slap over the course of the film, "I didn't deserve that," "I may have deserved that," "That one I deserved." Jack's responses are an homage to the progression in Margaritaville, "It's nobody's fault," "It could be my fault," "It's my own damn fault." 
- Regarding Jack's entrance scene, everything Johnny Depp was doing in the scene up to the point where he steps on the dock, he did backwards because the Jolly Mon's mast actually didn't sink. They were raising the level of the water and somebody was pushing the dock in. - from Ted Elliott
- The Interceptor was portrayed by the Lady Washington, a full-scale replica sailing ship from Aberdeen, Washington, fully repainted before going on a 40-day voyage beginning December 2, 2002, arriving on location on January 12, 2003.
- Among the crew, the first scene filmed was often referred to as the scene shot at Fort Charles: Norrington's promotion ceremony. The cast and crew remember the promotion scene as 'start of production' more than likely because it was the first really large effort. However, director Gore Verbinski and Keira Knightley (Elizabeth Swann) confirm that the first scene shot was actually the dinner scene between Barbossa and Elizabeth, filmed in the moody interior of the captain's cabin of the Black Pearl at KABC, a local news affiliate to the Walt Disney Company in Glendale, California.
- During the first swordfight between Jack Sparrow and Will Turner, Jack sprays Will was a bag of soot. The soot used here was actually chocolate powder, so there you've got some chocolate-covered Bloom right there. - from Stuart Beattie
- Four interesting facts on Jack the Monkey.
- First fact, Barbossa naming the monkey "Jack" (after Barbossa's former captain) is a reference to Treasure Island.
- Second fact, they sometimes had to squirt the monkey before Geoffrey Rush gave his dialogue so it could "look" at the person Barbossa is talking to.
- The third fact is that Jack is seen "smiling" when Barbossa thanks him specifically after returning the Aztec coin to him after Jack Sparrow chases him; it was revealed that the monkey did this purely by chance and it was not planned out in any way.
- The fourth is that "Jack" was played by two capuchin monkeys; one is a 10-year old female named Tara, the other an 8-year old male named Levi.
- For this one, I'm simply quoting Keira Knightley when talking about her first day (i.e. the aforementioned dinner scene) "...I was so sick of eating this stuff! It was all greasy and cold and disgusting and I felt like I wanted to puke after this. I made the huge mistake of saying that I didn't mind eating anything."
- A fire broke in September 2002 on the soundstage of the cave set. Speculation at the time was that it was an intentional 'insurance' fire in order to gain a few days of shooting, as the production was behind schedule. This was possibly because Gore had said that the shooting in the cave was the most difficult time of all, as the cave set was dark and dank, and of course complex due to the skeleton effects. 
- According to the screenwriters commentary, Will Turner is the best swordsman in the film, while Barbossa and Norrington are evenly matched, and Jack Sparrow is actually the worst. Whether that remains true in the sequels is pure speculation.
And saved the best piece of trivia for last...
- The final line of the movie - "Bring me that horizon" - was written by Johnny Depp on the day the scene was shot. It turned out to be Ted Elliott and Terry Rossio's favorite line in the movie. You can read Rossio's tale of that fateful day here.