I found a few more fics and things to link for your viewing and reading pleasure.
Caesar Slept Alone by Rysler. Caesar/Pompey/Xena. A quote from the fic:
Caesar said, "I have nothing to overcompensate for."
"Prove it," Xena and Pompey said at the same time.
Caesar rolled his eyes. "I'm already naked."
Negotiations by UDK_Bard. Xena/Gabrielle/Pompey. The author wrote two versions of this story, but I've linked the one where Pompey gets some action. It's a surprisingly believable story, given the pairing.
A couple of videos:
How It Came to Xena Subtext. Ares/Caesar, Xena/Gabrielle. A silly title, but the video is cute.
Caesar. Vid showcasing Caesar's badassery.
Rome Intro: Xena Style. I don't watch Rome, but I think this video is so cool. Also features a certain hot dictator.