I just started recall with my sun conure and posted about it here:
Teaching Flighted Recall: First Steps « Best in Flock - Blog About My Conure Parrot
He's just growing his flights back in but he's been flying back and forth between his cage and his playstand (a distance of a couple of feet) -- I think this approach of slowly increasing the distance helps to build his confidence. If he was already an expert flier there might be a different approach, but this seems to be working for us.
Until his recall is rock solid I can't imagine trusting him to fly outside of my home, however.