Also, you'd mentioned awhile back that there was a fic out there where Cassandra and Methos have to work together -- do you have a link for that?

Incubus (the title doesn't have anything to do with the actual plot) by selenak. It's the first in a trilogy, followed by Transferences (featuring Amy Thomas!) and Once Out of Nature. Selena has other HL gen fic.

my first thought about Amy was that the episode was going to aim for a Methos/Amy pairing by the end.

If we'd gotten the Joe & Methos spin-off, I wouldn't have been surprised if they played with Methos/Amy. She's definitely his type, yes! If you like, here are a couple of Methos & Amy fics (gen, not shippy) that I have bookmarked:

Relics by Maya Aranya is a crossover with Relic Hunters. It's Methos being Adam Pierson, and Amy along for the ride.

Generations by Cameron Dial, a Methos & Amy fic with Joe and OCs. It's actually part of a series, but can be read alone; the rest of the series is a bit long and overblown, and some of it spoils HL: The Raven.

Here's another Cameron Dial fic you might like, which I remembered as I was digging up links: A Gift of the Magi, Richie's first Christmas with Duncan and Tessa. Adorableness! :D