Most of the episode titles are the names of notable albums or songs.
Adored by the Network: Oh boy... to say that [adult swim] and Toonami love this show would be an understatement. From the day it first aired on the channel (September 2, 2001), Cowboy Bebop would be aired in reruns nonstop for several years, to the point where it holds the honor of being the most rerun show on the network.
When [adult swim] Action was replaced with the revival of Toonami, Cowboy Bebop would be one of the shows carried over, and it continued to air until it was replaced by Eureka Seven. Its absence would be brief though, since it was brought back and given encore airings when Toonami expanded to six hours. It went back to airing single episodes to make room for IGPX, and was finally taken off for the second time when it, IGPX, and fellow [adult swim]/Toonami show The Big O all aired their finales on the same night. It has since been officially replaced by Ghost in the Shell: Stand Alone Complex, but its general presence hasn't gone away, as the Toonami crew has teased at the return of Cowboy Bebop, with the addition of HD Tapes. For a while, the last time the show aired was on the night that Toonami aired the movie Trigun: Badlands Rumble, in which, after the movie was finished, the crew's favorite episodes were aired in a one-night marathon to prepare for Space Dandy, a show made by the same creator behind Cowboy Bebop. They eventually made good on their word when they announced that the show would be returning on July of 2014.
Alternate Continuity: Shooting Star, the first manga Spin-Off. When Cain Kuga started the comic, only the first episode or two of the anime had been completed (not yet aired), so that and the main character bios were all she had to go on. She ended up going in a completely different direction from the anime, which may have been a factor in its premature cancellation.
It's taken a LONG time for the USA – where Bebop is most popular – to get the Blu-Ray set. Even the UK got it long before North America. This is probably because the show is so revered in the States; no one could afford it until years after the set had come out in Japan. Fortunately, Funimation has assured American fans that the long-awaited Blu-Ray set is finally coming. Until then, though, those who want it have to import from Japan or the UK.
There was a PS2 game all sent to be released in Japan and the States... then for some reason Namco-Bandai cancelled the English version and it never saw the light of day in the US. Fans are still scratching their heads wondering what happened to prevent its release. The game itself is the source of Cowboy Bebop at His Computer. There was another game for PS1 as well, which played a lot like Star Fox and was also only released in Japan.
Too Soon: "Sympathy For The Devil", "Waltz For Venus", and "Cowboy Funk" were removed the initial TV run due to overreaction following 9/11, and "Wild Horses" was removed after the Space Shuttle Columbia broke up in re-entry in 2003.
"Sympathy for the Devil" had the misfortune of being slated to air on September 15, 2001. America was still in official mourning, and television networks freaked out about a backlash from airing anything even remotely objectionable. This episode being skipped was part of the fallout. During the second run-through of the series, it did air, albeit with the climax censored somewhat.
"Waltz for Venus" (originally-planned airdate September 22, 2001, the very next episode – wow, 9/11 really screwed this show) appeared during the third run-through.
It took until the third or fourth airing of the series for "Cowboy Funk" to make it in, but it did – the major censoring there was painting out the cannabis leaf on Jet's shirt.
Knockin' on Heaven's Door was originally conceived as elaborating on Spike's backstory as part of the Red Dragon Syndicate. But they determined that one of the defining characteristics of the show was the lack of exposition on backstory, in addition to all of the fan theories surrounding it, and thus they decided on an interquel.
Word of God: Shinichiro Watanabe himself has stated that he enjoys the English dub of the series more than the original. To be precise, he thinks the Japanese cast does a good job in their own right, but the English actors really add a lot of emotion and depth to the characters that just can't be matched.
Yoko Kanno herself was much more blunt. An extra on one of the DVD's quoted her thus: "Our Spike, good. Your Spike, sexy!"