The Millennium Falcon was the fastest ship in the galaxy for maybe eighty years of history, from before Han Solo piloted it to after his death in episode VII (edited from 2014). Long before the Millennium Falcon, though, there was another ship, and it was at the time the fastest ship in the galaxy...
The Ebon Hawk was Revan's ship for approximately two or three years while he rescued the galaxy by locating the Star Forge and destroying it, and then went into uncharted space. After that, the Ebon Hawk was used by the Jedi Exile when she took down Darth Traya and her apprentices nearly twenty years later. The Ebon Hawk has no known date of destruction.
For those of you who enjoy video games, you may recognize this ship. For those of you who don't, it's a spaceship that is found in two Star Wars video games. This is derived from the in-game model, so there is no better representation that I know of. I have the model in two parts, for supportless printing, or a single part for accuracy (edit 26-7-2016: split along different axis). The ship is supposed to be 24 meters long, so at this scale, it is exactly 1:400 scale. At current scale, the top and side turrets don't print well, but at a larger scale I'm sure they would look nice.
I have placed the official star wars image of the ship here; keep in mind that I did not draw it or render it myself.