Wow, I go to work and look at all the good discussion I miss!

I would for sure teach recall, even if I planned on always having a harness on Marty. If he would ever get out, I think that would only improve the chances of getting him back, especially if he could see me and I had a snack in my hand. It would resemble the training that he had known. And if he's out and about and scared (maybe he would be totally confident and fly away, who knows!) but if he was scared, then I think he would grab the chance at doing something familiar with someone familiar. I don't think this would be very different from having a dog get out. and I don't see the training as being very different from teaching recall to a dog. But then again, I've never owned a bird! So I could be totally wrong.