I love taking photos, so last year, I joined a photography club. There are some Japanese members in the club, and I think it's a really good way for them to practice their English and make new friends.
Recently, I found a great website called Meetup.com. It's a list of clubs all over the world, and there are 92 different clubs in Tokyo. I was really surprised at the clubs:
Wine Tasting (ワインティスティング)
TOEFL iBT Meetup (TOEFLの勉強)
Tokyo Afternoon Tea Meetup (アフターヌーン・ティー)
Tokyo Beer Meetup (ビール)
Tokyo DJ & Club Music Meetup(djアンドクラブ音楽)
Tokyo English as a Second Language Meetup (英会話)
Tokyo Good Books and Good Food (本と食べ物)
Tokyo Movie Lovers Meetup Group (映画)
The Tokyo Pizza Lovers Meetup (ピザ)
There are many more, as well! It's free, and I think it would be a really good way to meet friends from other countries. In most of the clubs, about half the members seem to be non-Japanese. There are also clubs in many other Japanese cities.
The URL for the Tokyo section is:
http://www.meetup.com/cities/jp/tokyo/groups/