That's a very good pairing! I think for a nonslash pairing that you'd find a lot of people really like that idea. Any recs that you would want to make to entice more readers into your end of the pool?
I can't think of any Methos/Amanda stories off the top of my head, but I can come up with one that's close--have you read Chris' story Arithmatic? It's Methos/Amanda/Duncan (and M/DM) but it's really solid and wonderful, and she write a *gorgeous* Amanda. http://www.taterville.com/mathematics.htm