To give you a leg up on the new fic:
He was a very good spy for the US Government, until, in the middle of an operation in Nairobi, he was "Burned." That means that someone issued a US Government notice saying that he was unreable, and not to be trusted in any covert operations. He was dumped in his home town of Miami, and allowed to make a living as he wished, as long as he stayed in the Miami area.
Once an all-american hero, and a brilliant agent in his own right, Sam has now retired, and lives off a series of rich women in Miami. He's Michael's best friend, but has been at times pressured by the FBI into spying on Michael, with his permission.
She's a former gunrunner for the IRA, trigger-happy, violent, chaotic, and a former girlfriend of Michael's -- the closest he ever got to a real relationship.
Sam and Fiona help Michael with both the jobs he takes to pay the rent, working as a "spy for hire" for people in trouble in the Miami area, saving them from gangsters, loan sharks, stalkers, and other lowlife, and in his quest to discover who "burned" him, and why.
Watch the show on the USA Network, it rocks!