Over the years I've come across articles from a variety of sources on the web about Trek movies and TV series that were supposedly considered, proposed, or even explored, but never really saw the light of day.  Some of them are on Memory Alpha, but some are not. From time to time I try to come up with some of these names as conversations bring them up, but I forget - so... I've gone through and found those listicles from various sites and decided to combine them into one of my own (for my own memory, but feel free to enjoy).  Then I may actually go and work on some homework haha.  The sites that these things came from are DigitalSpy, Den of Geek, ScreenRant, Heroes and Icons, and SyFy. I've broken down my list into TV series and movies (the original listicles don't keep them separate, but they are different mediums with different affordances for storytelling). Plagiarism warning - yes, I did copy & paste info from these sites, and edited for coherence.

The pilot of TOS that sold the show to NBC was in fact the second pilot (most trekkies know this, don't they?), after the original, entitled The Cage, filmed at the end of 1964, was deemed too cerebral. That's on top of having other multiple issues that TV executives (and test audiences) of the time couldn't cope with – you know, like gender equality in the workplace.

 In fact if it wasn't for the insistence not only of the whole Star Trek production team, and execs at Desilu studios, Trek wouldn't have reached the first pilot, let alone the second.
The Cage was recycled into the two part episode of the original series Menagerie, which ironically went on to win a Hugo award for best dramatic presentation.
The events of The Cage took place eleven years prior to James Kirk becoming the Captain of the Enterprise – so there's a decade worth of stories, at least, that can be explored. This sounds a lot like the time when Discovery takes place ;-)
After a very early treatment where the starship was the USS Yorktown (hence the Enterprise-A being refitted and renamed Yorktown), the USS Enterprise's first appearance in the story treatments were with her Captain being called Robert April (who would then go on to appear in Star Trek: The Animated Series.)
However by the time the first pilot was being filmed, The Starship Enterprise, complete with spikes on the front of the warp nacelles, was under the command of one Christopher Pike (who was suggested to have been Captain April's first officer in later licensed works.)

Played by Jeffrey Hunter, Captain Pike's first officer/first Lieutenant was simply referred to on-screen as 'Number One', as originally the Starfleet rank system followed a structure similar to that of the 18th-19th century Royal Navy rather than contemporary rank structures, and hence the terminology being used.
Number One was played by Majel Barrett, and at one stage was actually going to be the ship's computer – Samuel Peeples even suggested it would be flirtatious (of course Majel went on to play the computer voice in many Star Trek incarnations, and there was indeed an episode of the original series where an upgraded computer gets all flirty with the Captain).
The other main characters depicted as the ship's crew were Science Officer Spock (Leonard Nimoy), the acerbic Doctor Philip Boyce (John Hoyt), a newly arrived Yeoman J M Colt (Laurel Goodwin), and the 'maturing' ship's Navigator Lt. José Taylor (Peter Duryea.)
Had the original Star Trek pilot sold, the original series would have been on air in 1965 rather than 1966, and would have had a very different tone. Additionally, Vulcans would not have been the logical race we are used to, as Spock was a smiling and much more animated and human character to balance the much more serious Pike and Number One.
Perhaps in that alternative universe, the cold, calculating, and logical empire of the Romulans would have featured?

1968 - Gene Roddenberry created this backdoor pilot that masqueraded as an episode of the original series. It followed Gary Seven (Robert Lansing), a human raised by aliens working to secretly help the human race keep from destroying itself. He's helped by sarcastic computer Beta 5, a cat that turned into a Playboy Playmate and human secretary Roberta Lincoln, played by Teri Garr with help from a ridiculously tiny miniskirt. It's worth noting that the series had a number of similarities to Doctor Who, specifically a intelligent alien type assisted by a perky young woman. (And he even had a handheld device plot device, "the servo," that's remarkably similar to  the sonic screwdriver.)
Why it never happened: The network never picked up the series, so Roddenberry just kept on going with Star Trek's final season ... the one where Spock's brain got removed and Kirk got trapped in the body of a woman.

1977, Paramount proposes a sequel TV series. This series would've followed the now older (and thicker) crew of the USS Enterprise on an new mission into the unknown, along with a bunch of young new characters. They would've included Xon, a young Vulcan science officer (needed because Leonard Nimoy wouldn't sign on to the new series), first officer William "Will" Decker and Deltan empath Lt. Ilia. In addition to appealing to a younger (i.e. not middle-aged) demographic, the younger actors would've given the production more of a chance to continue if the original cast ever decided to leave. The series was meant to be the cornerstone of a new Paramount TV network, but when the network fell through (it would eventually come back as UPN in 1995), the series was left without a home. But after Star Wars became huge, Paramount decided to take the two-hour pilot for the series "In Thy Image," add more special effects and endless sequences of starships slowly moving and turn it into Star Trek: The Motion Picture. Of all the unmade Star Trek projects, this one probably had the most material reused for other projects. Apart from everything they used in Star Trek: The Motion Picture, a lot of Phase II ended up being reused on The Next Generation. The characters of Will Riker and Deanna Troi were based on Phase II's Will Decker and Ilia, and they reused two Phase II scripts on TNG episodes: "The Child" and "Devil's Due." There is a book out there that talks more about this series (need to pick it up at some point)

In another attempt to create a spinoff from the sinking second season of the Original Series, Gene Roddenberry and writer Darlene Hartman had the idea to create the series Hopeship.
The series would revolve around the adventures of a Federation hospital ship and its crew. It would have attacked the themes of Star Trek from the view of the medical personnel.
The series would have featured Doctor M’Benga, moving him over from his two-episode part on the Original Series, where he was McCoy’s backup Chief Medical Officer.
It could have been an intriguing series, especially in the sociopolitical climate of the 1960s and ’70s, but the idea was ultimately abandoned. Later, Darlene Hartman did adapt the idea into a Star Trek novel, but Hopeship never got the chance to appear on screen.  I think some star trek fan-series in the audio-drama format have tackled this topic (albeit without the same characters)

Before The Next Generation, Gene Roddenberry was still looking for the right idea for the second Star Trek series. One idea that Roddenberry considered focused on a ship run by Starfleet Academy cadets. Roddenberry stated, “It had a Vulcan captain and a lot of space cadets who seemed to mainly say, ‘Gee whiz, Captain.'” “My premise was relatively simple: It was a time when, in the future in the existing Star Trek, the Klingons weren’t enemies anymore and were allies. I wanted to create Starfleet Academy on a ship,” he continued. “You’d have a lot of younger players and older, senior leaders, and it was going to be the naval academy on a starship [….] I wanted to create a universe where there was a parallel to the world we were living in at the time,” Roddenberry said.

More on the Academy front, this time proposed by Shatner in 2003.  It was his attempt to replace Star Trek Enterprise (the series). Apparently Shatner wasn't a fan of Star Trek: Enterprise and pitched Viacom chairman Sumner Redstone his idea for a new series featuring the adolescent adventures of Spock and Kirk.  Viacom decided to not cancel Enterprise and it continued on for another two years. But it's not like Shatner to let a little thing like that stop him, so he simply pitched the idea to the Pocket Books, where it became the series Star Trek Academy, written by Shatner himself (with help by veteran Trek novelists Judith and Garfield Reeves-Stevens). Or it would've been a series, if more than the first book, Collision Course, ever hit the shelves. Rumor has it that Shatner didn't continue the series because he felt Pocket Books underpromoted it. Or it might've been that fans just didn't embrace a retcon where Spock and Kirk first bump into each other in a strip club.

After the final cancellation of Star Trek: The Original Series, Paramount was willing to let Star Trek continue in some form, taking the most popular and beloved character of the series for a spinoff.
The proposed spinoff would have centered on Spock and his time on Vulcan. It is unclear whether the plot would have been Spock’s backstory on Vulcan or Spock leaving the Enterprise to go back to Vulcan. Paramount wanted to do the Spock series and asked Gene Roddenbery to produce, but it was Roddenberry that said no to the idea. Fans would not get to see much more of Spock’s time on Vulcan and involvement with Vulcan affairs until much later post-Spock-death movies and guest appearances on Star Trek: The Next Generation.

The Star Trek franchise considered a number of series that featured the most popular characters, especially in its earliest days. During the run of the Original Series, the network almost did a spinoff with con artist Harry Mudd. Mudd’s actor, Roger C. Carmel, remembered, “Gene said, ‘It’s a shame that series thing for you never worked out.’ I said, ‘What series thing?’ He said, ‘Oh, didn’t you know!? Well, after the successful Harry Mudd episodes [in TOS], NBC wanted to know if I would develop a spin-off series for you starring the Harry Mudd character. A space pirate, intergalactic con-man kind of thing.’ ‘My God, Gene, I didn’t know anything about that! What happened?’ He said, ‘Well, the artists didn’t have enough time to develop it.'” Harcourt Fenton Mudd remains one of the most beloved rogues in the Star Trek universe, even appearing in the new Discovery series, as played by Rainn Wilson of The Office. Roger Carmel, also a delightful Batman villain, originated the role. He was the only character aside from the Enterprise crew to appear in more than one episode ("Mudd's Woman" and "I, Mudd). No wonder NBC hoped to give him a spin-off. As Carmel himself recalled, "Gene Roddenberry was there and we started talking and Gene said, 'It’s a shame that series thing for you never worked out.' I said, 'What series thing?' He said, 'Oh, didn’t you know? Well, after the successful Harry Mudd episodes, NBC wanted to know if I would develop a spin-off series for you starring the Harry Mudd character. A space pirate, intergalactic con-man kind of thing.'" A flabberghasted Carmel asked, "'My God, Gene, I didn’t know anything about that. What happened?' He said, 'Well, the artists didn’t have enough time to develop it.'" Arg!

Gene Roddenberry was devoted to his wife, Majel Barrett-Roddenberry. He even considered giving her Next Generation character Lwaxana Troi, Deanna's mom, her own show. A comedy. No, really. As Starlog magazine, issue No. 177, pointed out in April 1992: "A fourth possibility — a SF sitcom starring Majel Barrett as Lwaxana Troi — had been mulled by Barrett, Gene Roddenberry and The Sci-Fi Channel as a project for that cable network. But Roddenberry's death and SFC's start-up delays have sidelined that idea for now."

Here's an odd one - J. Michael Stracynski & Bryce Zabel proposed this in 2004. This was a TV series that would've rebooted the universe. Screenwriters J. Michael Stracynski (Babylon 5) and Bryce Zabel (Dark Skies, Mortal Kombat: Annihilation) came up with their own idea for continuing the franchise after Star Trek: Enterprise, which included starting all over again with the original Enterprise's five-year mission in an alternate universe. While that might sound like the J.J. Abrams movie, this one would've been a five-year TV series and, like Babylon 5, would feature a planned out five-year storyline with plot lines set up from the very beginning. Interestingly enough, the proposal also suggests going back to the original series tradition of buying and adapting short-story ideas from leading SF stories for episodes. As the proposal explains: Now imagine a new Star Trek calling upon the talents of writers like Neil Gaiman, Stephen King, Ray Bradbury, Dean Koontz, Michael Crichton, Anne Rice, Kurt Vonnegut, Anne McCaffrey and others.

Jonathan Frakes (Mr. Riker himself) proposed this in 2005. No one's really sure. Frakes, a veteran Trek director (he's directed not only Star Trek Insurrection and Star Trek First Contact, but numerous episodes of The Next Generation, Deep Space Nine and Voyager) reportedly came up with an idea for a new series at the same time Shatner and Singer were pitching theirs, but we have no word on exactly what the series would've been like, although Frakes has joked about doing a half-hour sitcom with "The Rikers in Space" and mentioned the idea of continuing the adventures of Will Riker as captain of the USS Titan. This never happened for two reasons: One, Paramount decided to go in a different direction, and also, Frakes never actually pitched it to them, which is a kinda important step for a TV series to get off the ground. In an April 2011 interview with UGO, Frakes mentioned his idea for Trek series, saying: I had a Star Trek that I developed for TV, and we were told in no uncertain terms that they said no to a Bryan Singer television Star Trek, they said no to a William Shatner television Star Trek.  They feel at CBS Paramount that they don't want to make the same mistake that's been made before, which was watering down the brand by having a TV show and a movie. But when the website Afterelton tried to contact Frakes to find out if his Star Trek would've featured any gay characters, they got a different reply, saying: Frakes' reps tell me that he was misquoted by a lot of media outlets, and the series never got as far as being pitched to CBS/Paramount at all.

Proposed by Bryan Singer, Christopher McQuarrie, and Robert Meyer Burnett in 2005. This was a TV series that would've followed Star Trek: Enterprise. When CBS/Paramount had no plans for the franchise director Bryan Singer (X-Men, Superman Returns), screenwriter Christopher McQuarrie (The Usual Suspects) and director Robert Meyer Burnett (Free Enterprise) came up with their own idea for a new Star Trek series. Set in the year 3000, the Federation is in serious decline, having given up exploration. The Vulcans and Romulans have reunified, the Klingons have become a race of "warrior mystics," and the Ferengi have become more and more powerful over the last couple centuries. Then a new threat, the Scourge, attacks the Federation, destroying two colonies and the Starfleet ship USS Sojourner. There's only one survivor: a Lt. Commander Alexander Kirk.  This incident causes a number of worlds to leave the Federation, including Vulcan, Betazoid and Bajor. The Federation commissions a new USS Enterprise to return to exploration and fight the Scourge, led by captain Alden Montgomery, but after he is killed, command transfers to, you guessed it, Kirk. While Burnett and McQuarrie wrote a 25-page first draft of a proposal, they never actually pitched it to CBS/Paramount. It turns out they were still working on it when Paramount announced that J.J. Abrams would be doing his movie. With him helming the franchise, Singer and the bunch decided the time to pitch a new series had passed, so they stopped working on the project.

Developed separately from Final Frontier (though seems to have a similar theme) and never actually fully pitched to Paramount, this project, developed by Bryan Singer (X-Men, Superman Returns, etc.), Christopher McQuarrie (Edge Of Tomorrow, The Usual Suspects, Mission: Impossible - Ghost Protocol) and Robert Myer Burnett (Free Enterprise, Star Trek: The Experience) developed a series idea set in the year 3000. Further script ideas and development were completed by Geoffrey Thorne (various Star Trek novels, Law And Order: Criminal Intent, Leverage.)
The Federation is crumbling under its own weight as humanity loses its way with many core-planets such as Betazed, Vulcan and Bajor leaving the United Federation of Planets due to its internal corruption and human-centric approach. As the Vulcan and Romulans reunify, and with the Klingons and Cardassians following a more spiritual path, a new enemy simply known as 'The Scourge' attack the outdated USS Sojourner and two colonies. The only survivor is one Lieutenant Commander Alexander Kirk. Admiral Nelscott commissions a new USS Enterprise and on its maiden voyage the Captain and First Officer are killed leaving the Commander who is third in command to rise to Captain – and gets the official promotion too. Captain Alex Kirk leads the USS Enterprise NCC-1701-? into a new era of exploration while dealing with the Scourge and in later outlined episodes, the Klingons. The announcement of the development of Star Trek for release in 2008 (which then slipped to 2009) by Bad Robot and Paramount basically stopped the development of Federation in its tracks and the 25 page proposal document never got handed to Paramount. Perhaps it's time to do 

Proposed by Zero Room Productions in 2005, this would have been an animated webseries set in the future of Star Trek's, um, future. To help keep the franchise going, Star Trek.com proposed a series of five six-minute animated shorts (much like the original Star Wars: Clone Wars shorts or G.I. Joe Resolute) set 150 years after Star Trek: Nemesis. In this future, the Federation had stopped exploring the universe as the use of Omega Molecule weapons has made Warp travel impossible in much of the galaxy. So, while Starfleet is focusing more on protecting its territory instead of exploring the galaxy, the captain of the latest USS Enterprise, Capt. Alexander Chase, disagrees and gets assigned to the frontier to continue the whole "where no one has gone before" thing. The series was developed by Zero Room productions, made up of two Star Trek veterans, Dave Rossi (production associate/producer on every Trek series since The Next Generation) and Doug Mirabello (production associate on Star Trek Enterprise) and José Muñoz, co-ordinator of Warner Brothers Television Post Production. According to the Zero Room's website, the staff of StarTrek.com was laid off and CBS/Paramount decided to hold off on any Trek projects until after the J.J. Abrams movie. But if you want to read the scripts and storyboards, they've put them up online at http://zeroroom.squarespace.com/. The year is 2528 and the Federation has crumbled into near ruin following a war with the Romulans. The Klingon Empire was overrun by the Romulan Empire, Andoria is gone and due to negotiations for reunification, the Vulcans are no longer part of the Federation that is now in two disparate pieces. This 2005-2007 developed series would have seen another off-shoot of the Chase-Kirk family in the form of Alexander Chase being the Captain, trying to bring the essence of Starfleet back – going where no-one has gone before.

Along with Captain Chase, there were a few developed characters including Mr Zero (an energy-based lifeform in a travel suit), Commander Barren Holden (a very by-the-book Starfleet officer who's there to balance Chase), Lt. Kaylen Donal (a security officer from the Yar mould, but with a Borg derived communications implant, like all Starfleet security officers of the era), and protocol officer William Preston (a former ship's chief engineer whose job it is to uphold the new Federation/Starfleet protocols and morale and try and curb Captain Chase's old Kirk-style frontier attitude and desire to seek out strange new worlds, and boldly go, in contravention of orders from Starfleet Command). The original target for the series was as exclusive content for startrek.com, but with most of the website's staff being laid off while Paramount reshuffled, the project's future looked bleak. The development of the 2009 film laid this one to rest completely.
Fortunately there is a huge amount of archive for this particular lost Trek, with the development team behind it having made it available at www.startrekff.com

Star Trek‘s movie franchise took a hit after Star Trek: Nemesis and movies were abandoned, but there was supposed to be a Next Generation movie after that. Nemesis writers John Logan and Brent Spiner planned for it to be a crossover sequel. Spiner detailed, “One of the ideas that John Logan and I had about what the next film would have been was a Justice League of Star Trek. Something would bring all the great Star Trek villains together, from Khan to Shinzon, and Picard is the only person who could stop them and he actually has to go through time and pluck out the people he needs to help him.” “He goes back to the moment before Data blows up and takes him back to get Kirk and Spock, and go even further back and get Scott Bakula’s character, Archer,” he said.

Klingon security officer Worf is one of the most popular characters of the franchise, appearing in both The Next Generation and Deep Space Nine. After the success of his character, Michael Dorn pitched an idea for a spinoff focusing on Worf and the politics and feuds of the Klingon Empire.
Michael Dorn explained how the series would fit into the dark, gritty tone of modern television, stating, “The Worf Chronicles idea was right in that wheelhouse, because the Klingon Empire is gritty. It does have a dark quality. It’s Shakespearean, it’s about assassinations and coups, the power behind the throne.” The series was not picked up by the network, and after the premiere of Star Trek: Discovery, Dorn and his fans doubt that it ever will be. Michael Dorn has been trying to extend his official stint as Worf (after seven seasons of Star Trek: The Next Generation, four seasons of Deep Space Nine and five films if you count General Worf, father of Mogh, father of Worf, turning up in Star Trek VI: The Undiscovered Country.) Referred to sometimes as Captain Worf by the fan base, the script that Michael Dorn and his team have been working on would depict Worf being in a position of power in the Klingon Empire which is working ever more closely with the Federation (perhaps with Martok still as Chancellor?) Worf's main challenge in this idea would be to try and balance holding on to what makes Klingons Klingons, while attempting integration with the United Federation Of Planets... all while helping Vulcan and the rest of the Dominion War allies with dealing with a refugee crisis from the Romulan Empire, I would surmise. #WeWantWorf indeed!

There were of course other attempts at other official Star Trek productions, but these were the most developed, and who knows, there may be yet many more to come...

Soon after the end of Deep Space Nine, Quark’s actor Armin Shimmerman developed an idea for an animated series about Star Trek‘s most notable Ferengis. It would have centered on the teenage years of Quark and Rom, exploring pre-Deep Space Nine and more Ferengi-based plots. It’s unclear what kind of trouble Quark and Rom would have gotten into in the series, but Shimmerman seemed confident in the developed stories. Shimmerman stated, “We got pretty far with that, but in the end, when we got to the last pitch session with MTV, they said they didn’t want a space cartoon show. But everyone was very happy with the ideas that we had come up with.” It seems like the franchise almost had series centered around a number the most famous (and infamous) alien species.

While searching for the perfect plot for the Star Trek movies, Paramount went through many ideas and story treatments. One idea was The Billion-Year Voyage, where Captain Kirk and the crew encounter a civilization far more advanced than their own.
They travel to the planet of the technologically advanced “Great Ones” while the ship is attacked by invisible Klingons– yes, invisible Klingons. In order to defeat the Klingons, Kirk has to use one of the Great Ones’ advanced technologies, the thought amplifier, which allows him to read the minds of the Klingons and his crew. After defeating the Klingons, Kirk leaves it to Starfleet to decide what to do with the Great Ones’ technologies. The plot certainly feels like classic Star Trek, but it was ultimately abandoned.

Following the cancellation of Star Trek: Enterprise and the failure of the Nemesis movie, Paramount was looking for a way to bring Star Trek back with a new movie. Rather than continuing into the future, Star Trek: The Beginning would fill in the time between Enterprise and the Original Series. The main crux of the story was the Earth-Romulan War that Kirk referred to in the Original Series. It was hoped that this would turn into a trilogy of movies that explored the era in more detail.
The plot was set only a couple years after Enterprise and focused on Kirk’s ancestor, Tiberius Chase. Paramount was unsure of a movie that would not feature any established characters, and the project was ultimately scrapped in favor of the Abrams Star Trek reboot.

J Michael Straczynski originally pitched the show that became Babylon 5 to Paramount (but notably not to the team that developed Deep Space Nine). If Paramount had taken the project on, it doesn't take a huge amount of imagination to see how it would have been adapted into the Star Trek universe, perhaps turned into the space station into an equivalent of Nimbus III (the planet of galactic peace from Star Trek V.) In fact there have been (unproven) allegations that Paramount may have used elements that they knew about from the Babylon 5 pitch to 'guide' Rick Berman and Michael Piller, but even JMS himself has said that he does not believe that Berman and Piller were aware of the Babylon 5 pitch at the time Deep Space Nine was developed.

A series of TV specials (TV movies) was considered briefly that would have put Captain Sulu back in command of the USS Excelsior. Especially after the interest show in the 50th Anniversary episode of Star Trek: Voyager, Flashback, which featured George Takei and Grace Lee Whitney, as well as some of the Excelsior crew actors from Star Trek VI. Later versions of the idea called for Sulu to be in command of the Enterprise NCC-1701-B with his daughter, Demora, also a member of the bridge crew. Development of the idea appears to have never got further as a live action project than internal memos at Paramount though, unfortunately...

Ever since George Takei's Sulu was given his own command, the USS Excelsior, in 1991 film Star Trek VI: The Undiscovered Country, fans have been campaigning for the character to get his own spin-off. Takei was willing to bring the idea to Paramount, but there was apparently little interest. "There was a huge following for it," he later vented. "But for whatever reason, Paramount didn't pick up the idea. So despite that massive and heroic effort that was launched by all of the people, the idea didn't go through. I was absolutely baffled." Takei is still around. Let's make this happen ;-)

A CG animated series was in development in 2003 and would have brought George Takei in as a voice actor. Jimmy Diggs, the writer who created the concept, referred to it as “Captain Sulu takes command of the USS Enterprise-B and must stop a Kzinti (as featured in Star Trek: The Animated Series) invasion of Federation Space.” Considering the warm reception of Voyager's Flashback and apparent fan-thirst for something Captain Sulu, it's a massive shame this didn't happen.

Not really a separate series itself, but this was interesting to read about a potential fifth season: As The Beginning was being developed plans were still being made for Enterprise's fifth season, with the critical response to what had been seen of season 4 being favorable.
Season 5 was meant to see the Enterprise get a major refit (perhaps including the secondary hull as shown in The Ships Of The Line calendar/book series, and Polar Lights model kit). There may perhaps have even been a crossover with a certain BBC property that one Russell T Davies had a hand in, and had reportedly made an initial approach to Paramount about (though not pitched) prior to Enterprise's cancellation. Other story ideas included the war with the Romulans, having Alice Krige guest star as a medical technician working on a Borg corpse (I don't have to spell that one out, do I?), the construction of the first Starbase, and various direct prequels to episodes in The Original Series and The Animated Series. Revelations may have included the discovery that T'Pol's father was a Romulan and a visit to Denobula. At one stage the entire fifth series was being discussed as one Mirror Universe arc, featuring Empress Sato, though this was developed more into a mini-arc of multiple episodes scattered through the season just prior to the cancellation of the show. Perhaps the biggest loss is that outside scripts were going to be accepted once more to bring in new writing talent.

With the primary writers of Star Trek 2009 already having got Transformers: Prime off the ground as a tangent from their work on the Transformers live action films (and Prime being light years better story-wise), Roberto Orci and Alex Kurtzman pitched an animated Star Trek to CBS. It was similar in style to the Transformers show, which incidentally had Brunt, FCA himself (as well as Weyoun, Shran and others) Jeffrey Combs playing the Autobot doctor, Ratchet. However it was commented that a single film's success may not pave the way for a successful animated series, and that CBS probably wouldn't do a TV project until the films had run their course.

Proposed by Paramount in 1977:  The original first Star Trek movie. This one featured the crew of the original Enterprise after their five-year mission as they battle the Klingons (with the Klingon leader written to be played by legendary Japanese actor Toshiro Mifune) for a planet that's believed to be the homeworld of an extinct race called the Titans. After falling into a black hole, the Enterprise crew has to face off against a new race, The Cygnans, who supposedly killed off the Titans. After the Enterprise ends up going back in time again to defeat the Cygnans, they end up giving fire to primitive humans and realize they (gasp!) were the Titans all along!

Why it never happened: Paramount didn't like it. While a revised screenplay was being written when they pulled the plug, it never made it to final script form. Paramount then decided to go with a new TV series for a proposed Paramount TV network. (See above)

In the early 1970s, Star Trek creator Gene Roddenberry was still trying to find the right way to tap into Star Trek‘s potential to launch a series of movies. Before Star Trek: The Motion Picture came into development, there was an early script called The God Thing. The plot was similar to Star Trek V, dealing with the meaning and reality of God, but Roddenberry had some different ideas about how to develop the characters for this movie. Roddenberry explained, “Most of the regular crew have been promoted and, for the most part, are pretty unhappy with shuffling papers and other administrative jobs. Scotty has become an alcoholic, and McCoy has given up treating Human patients to become a veterinarian, loudly proclaiming animals as the only sensible patients he has ever had.”
The story was meant to launch the new series, Phase II.

If you think Star Trek II was a bit darker than Star Trek usually is and a bit overly action orientated, be glad we didn't see the original concept for the film.
The original storyline by Harve Bennett would have pitted David Marcus as the leader of humans, who take on Starfleet, by rebelling against the Federation, though they are from a Federation world/Earth colony. Admiral Kirk, after saving Carol Marcus, is en-route and the Enterprise arrive to investigate the rebellion, only to find out David is Kirk's son... and that the real force behind the rebellion is one Khan Noonian Singh. The script was developed further into Star Trek: The Omega System involving a terrible weapon, which was then developed further to The Genesis Project (a slightly more Federation-like project than the Omega particles which later turned up in Star Trek: Voyager.) Finally the script became what we now know as the second Star Trek film, a very different beast to that which had first been envisaged.

Proposed by Ralph Winter in 1980: A proposed sixth original series film. While working on Star Trek V, producer Ralph Winter proposed a prequel film that would follow an old McCoy telling the story of how Spock and Kirk became friends to a bunch of Starfleet cadets. It would show a year of Kirk, Spock, Scotty and McCoy at Starfleet Academy, as they have to team up against another classmate, Kolibar, who is next in line for the throne of his slave-owning homeworld. The Starfleet cadets end up stealing an old starship from a federation museum for a showdown with Kolibar and to rescue an old starship that McCoy is stationed on, the USS Enterprise. The original cast hated the idea, mainly because they wouldn't be in it. (The first draft originally just had old DeForest Kelley in it, but revised drafts included bookend cameos from Shatner and Nimoy.) Gene Roddenberry said in interviews that he didn't like it because he wouldn't be able to cast the new actors. And in the end, Paramount decided to go with something more traditional for Trek's 25th anniversary, which became Star Trek VI.

Proposed by Erik Jendresen in 2005: A proposed 11th Star Trek film, set between Star Trek: Enterprise and the original series (they sure do love the word 'beginning' in these proposals). Written by Erik Jendresen (Band of Brothers), the film wouldn't have been a Star Trek: Enterprise movie, but would follow all new characters during the Earth-Romulan War. It was intended to be part of a trilogy following an all-new main character, an ancestor of James T. Kirk named Tiberius Chase. According to a script review from Ain't It Cool News, it involved a young Chase just getting out of the academy when Romulans attack the Earth, wanting to cleanse all Vulcans from the planet. Desperate to protect Earth, Chase steals a starship, the USS Spartan, and arms it with a nuclear bomb. The script ends with him heading toward Romulus to take the fight to them.  There are two main theories as to why this did not happen. Some say that Paramount was wary about making a Star Trek film that featured no already established characters. Others say that Paramount just decided all Star Trek films for a couple years to let the franchise cool down for a bit. They certainly did that, as it was four years before J.J. Abrams' Trek flick hit the screens.

During the 1990s heydey of Star Trek when both Deep Space Nine and Voyager were still on the air, producer Rick Berman was involved in plans to produce a new Star Trek film in IMAX format.
The movie would have mainly focused on Colm Meaney’s character Miles O’Brien. Rick Berman had a high opinion of the story that would have been featured in the movie.
Rick Berman explained, “We developed and wrote a wonderful script. Paramount loved it and the IMAX people loved it. It was a story that would have mainly featured Colm Meaney’s character and a bunch of new characters in the 35-40 minute movie. For business reasons, in terms of the dealings that went on between Paramount and IMAX, it’s on a back burner.”

The title alone makes me glad this one didn't get very far, but it appears the idea for the film from Maurice Hurley would have had Captain Picard recreating James Kirk on the holodeck to assist in dealing with an inter-dimensional species that was causing havoc by crossing into our universe. Species 8472 anyone? A competing script treatment from Brannon Braga and Ronald D Moore was favoured and eventually became Star Trek: Generations.

A follow-on from the tenth Star Trek film, here Data's personality and memories surface in B-4, and the refitted and upgraded Federation flagship under Captain Picard's command is joined by Admiral Janeway and the USS Voyager at Deep Space Nine. A plot device or two results in the Enterprise, Voyager and Defiant assisting Captain Riker's USS Titan in Romulan space. The failure of Star Trek: Nemesis at the box office killed this completely.

Alright - that's all I've uncovered (and mostly plagiarized).  Have I missed anything? ;-)