Seth Godin's recent blog post talks about how recalling good times can bring back shared memories (and help you learn a little bit more about yourself).
I would add one thought to Seth's post ... Toastmasters!
Toastmasters speaking clubs are a great (and inexpensive) way for people to improve their public speaking skills. There are clubs all over the world and in nearly every major city ... check out http://www.toastmasters.org/ to find the club near you!
And then invite an old friend to join you as a guest at the next meeting. It could be the beginning of a whole new shared adventure for both of you!