I would recommend a multi-prong approach if you do want to give tuition. Call up all available agencies, call your relatives, post ads in Friendster... that's what I did.
And yeah, like ah lau said, even if you go through an agency or a tuition coordinator, it's not like you're going to hand over a huge sum of money. 50% of the first pay may seem big, but it's just a one-shot payment.
I'm also trying to find one more tuition assignment, but parents tend to favour females. The fact that I can't speak or teach Chinese is another impediment.
