New site just launched.
Perfect Homestay
Free for people offering homestays and $60 for people wanting to contact up to three homestay listings. Still only a few listings at the moment.
Have no idea about the rest of it but thought it was an interesting idea. Only in English and Russian but I think they are planning to add Japanese.
They also have a language school listing service. Perfect School This may be of interest to some of the language school owners on this board.
I am in no way financially associated with this company. My friend is the web designer though which is how I heard about it. Thought it might be useful.