If I had someone to practice with, sign language would be an interesting one to learn over Skype, provided you had decent cinematography on each end.
If you're looking for someone to learn sign language from I'd recommend visiting Conversation Exchange, Verbling or Italki. Since it's a constructed language you can become reasonably proficient in a few weeks. I taught myself to finger spell over an afternoon and could carry on an intermediate level conversation after about two weeks.
My father in law is one of those "too proud" people with regards to his hearing and having him in the house is an exercise in frustration. He doesn't have the radio too loud, when in fact it is nearly impossible to set the volume higher, we're just too sensitive. He doesn't have a hard time hearing us when we're practically yelling in his face, we're just not speaking up. Etc. In his case, however, I think the hardest part of convincing him to communicate with speakers of other languages or learn one himself is his old world belief that non-English speakers are inferior in some way.