Even though the first story of A Sticky Situation remains solidly in the Digimon season three universe, the second story tosses several of the characters into Star Wars: The Clone Wars due to a dimension-traveling digimon called Parallelmon (a Canon digimon, not an OC of the author). It is very well written and very entertaining.
Bayonsiders has War from Darksiders and Bayonetta from Bayonetta meet up, have sex, beat up angels, beat up demons, and have sex while beating up angels and demons at the same time. All while trying to stay in continuity of both games.
Buffy the Vampire Slayer has a natural crossover point in the second season episode "Halloween", in which the main characters turn into their costumes for the night. The portal Buffy jumps through in the Fifth Season finale also provides a great opportunity for Buffy to visit some other show or story, as does the presence of Reality-Warping vengeance demons.
A favourite for many seems to be Doctor Who, due to the remarkable ease with which the Doctor can be inserted in any story just by having the TARDIS land there. One of the most famous, The Man With No Name, is a Firefly / Doctor Who crossover, which some say should be officially added to Canon.
Yet it VERY strangely lists one of the unofficial rules of the internet dealing with crossovers (specifically, rule ⑨
The Glee fanfic Hunting The Unicorn becomes a three-way crossover with Firefly and Criminal Minds. After Blaine and Kurt get rescued from Blaine's stalker, Blaine is taken to the Blue Sun hospital for his concussion, where Simon Tam treats him. He later calls the BAU when Blaine's distressed but incoherent rambling gives Simon the suspicion that the stalker sexually assaulted Blaine.
Fanfic wise, it's almost impossible to find a fandom that doesn't have a crossover with Harry Potter.
Snakeskins is, without a doubt, one of the best fanfics in the whole crossover with Axis Powers Hetalia fandom, in which the two universes are blended amazingly and England and Italy are still their immortal Nation-tan selves while they're at Hogwarts. It... sound's kinda confusing, but it's a lot simpler in context.
Highlander. You can dump Duncan or Connor or any of the other Immortals in almost any historical period; or assume, for a series set today that this or that character is Immortal; or for series set in the future, assume that someone from a 20th/21st C. series was a Highlander and hadn't lost his/her head before then.
There's a fanfic series by GamesMaster64 called "The Legend of Hyrule Hearts" (shortened to "LoHH" by the author), which crosses over The Legend of Zelda and Kingdom Hearts... for the first story anyway... Word of God states that the series will cross over into multi-crossover territory in later parts. The second part will establish pairings. Link is said to be paired with Sia, the titular princess of Lady Sia and Sora will be paired with Sheba from Golden Sun. How that will work out remains to be seen...
Word of God still hasn't mentioned how the characters will travel to the other worlds, but perhaps that'd get into spoiler territory.
Word of God states there's also 20 parts planned, with about five specials. This guy's in it for the long haul. The series appears to be dead, but the author blames it on writer's block and real-life being busy.
Decent Pokemon/Digimon crossovers are not that common in fanfiction, but of late some interesting new submissions have popped up. Sturgeon's Law may be applicable due to grammar issues, but those with decent grammar tend to be alright.
The Ranma ˝ fandom loves to create crossovers. There exists several archives devoted to them. Particularly common are crossovers with Sailor Moon which has a sub genre called the Fuku Fic that has more fan fics written for it than most anime has fan fics total.
Shinji And Warhammer 40 K is sort of an odd example. It is not a story where the universes meet, being more of a For Want of a Nail story about Shinji getting a large amount of Warhammer 40,000 pieces and rulebooks as a child. His different (happier) childhood makes for a more dynamic protagonist and leads him to influence the rest of the cast into making things that fit the Warhammer 40,000 ethos more than the original Evangelion series did. It's not the straightest example of a universe to universe Cross Over.
A more straightfoward example of a mostly in-universe crossover for Evangelion/Warhammer would be Thousand Shinji.
This fanfiction crosses over Sonic the Hedgehog with the cast of My Little Pony: Friendship Is Magic, in a reimagining of the plot of Sonic Generations. It goes far beyond what the original game gives, showing the author did their research. For instance, Ponyville serves as the central hub, similar to the White Void in the game, the Death Egg Robot battle in the original is replaced with Nightmare Moon and in this fanfiction, Tails fights Metal Sonic instead of Sonic, possibly a reference to Sonic the Hedgehog 4. The author has even adapted the updated canon of Friendship is Magic into the fanfic. However, how the author intends to implement alicorn Twilight is currently unknown.
Star Wars and Star Trek. The rivalry between their fanbases and The Ultimate Showdown of Ultimate Destiny makes it a bygone conclusion feature some, and for those to require at least one major battle between the United Federation of Planets and the Galactic Empire, but there are certain exceptions.
Another good one is Unity by notable contributor SF Debris. What is a wormhole was connected from the Delta Quadrant circa Voyager's fifth season to the Star Wars Universe circa early Return of The Jedi, (disrupting the Rebel Alliance's attempt to attack the second Death Star.) Involved every character from TNG forward moving well into the future and exploring all the potential interactions in detail.
To complete the trifecta of renowned Star Wars vs. Star Trek fanfics, there's StarCrossed.
When With Strings Attached was first conceived, it was supposed to be a Beatles/Dungeons & Dragons crossover. Luckily, the author quickly matured out of that notion, and the story turned into something far more interesting and complex, though its RPG roots are quite evident still.
The longtime crossover champion for TV shows is The Witness by Michele Martin, which managed to cross Forever Knight, Highlander, The X-Files, Quantum Leap, and the Starman TV series. Believe it or not, the fic manages to keep all those balls in the air successfully, and even bring in cameos from a few other series, all while following a coherent plot and keeping the characters in-character!
In fact, Season 3 consists of entirely crossover episodes!
An author on F Fnet has created this  a Star Wars and Halo crossover where the characters of Republic Commando (and some friends and enemies) meet Master Chief and company in the Halo universe. There is a sequel that takes place mostly in the Star Wars universe during the events of the Original Trilogy.
In Anime fanfiction (and sometimes in other media), a quite common way to establish a plot, especially in Peggy Sue fics, is to have a wish be granted by Belldandy or her sisters. Whether this crossover is minor or major varies between fics.
Due to it's increased popularity, other users have attempted to make similar crossovers based off this. Most notable is Game2002 who basically took the same concept, this time with Touhou characters. His crossover was also a huge hit among fans.
Crossovers are huge in all fanworks, one of the two or three biggest reasons to create them.