Agatha/Krosp
(a.k.a. "Kragatha," "Krospatha," or perhaps "Agathosp")
(a.k.a. "Kragatha," "Krospatha," or perhaps "Agathosp")

No, really. Let's look at all the reasons:
- There can be no deeper love than that between a woman and her cat.
- Krosp has already referred to Agatha as his "territory."
- Krosp consistently hates Agatha's other suitors. He called Lars an idiot. He insulted Gilgamesh to his face. He hates Othar with a violent passion. And I don't remember if he's met Tarvek yet, but when he does, I'm certain he won't like him. I don't know about you, but I detect jealousy.
- In some comics, Agatha is seen getting out of bed in the morning, and Krosp is already in the room. I suspect they're sleeping together. Now Krosp has to do the honorable thing or he'll be a cad as well as a cat.
- Krosp is a snappy dresser.
- Gilgamesh isn't.
- Agatha has already seen Krosp naked. I think it's Herodotus or somebody who says that when that happens, you have to marry the person or kill him. Or something.
- In the radio dramas, Agatha is played by Kaja Foglio and Krosp is played by Phil Foglio. So their voice actors are already married.
- In spite of some hints to the contrary, I am convinced, after carefully perusing the comic for the fifteenth time, that Agatha isn't really all that into Gilgamesh anyway. Are you, Agatha?

That's what I thought. So there you go. All the reasons Agatha and Krosp were meant to be together.