Hey... nice site, and beautiful interface design.
I'd probably make it a little more obvious you are Perth-only at the moment, maybe change the tagline "Connecting tutors and students" to "Connecting West Australian tutors and students" until you expand.
I'd probably also be keen to see the subject search promoted to the front page. The filter box on the search results page is good, I feel like you'd often like to include that in your initial search, rather than only use it as a refinement.
In terms of money - I think your motives are great, but don't be afraid to charge some of the tutors. My wife is a singing teacher and most of her clients come through "Music Teachers Online" (another market you could tap into btw, your product is much nicer) and you would happily pay for a better profile or a higher listing, even if it only gets you one new student every month or two.
I'm also from Perth, and also a developer making apps to better education. Would love to shout you a beer or coffee some time and hear about your experience making this. And if I meet anyone offering tutoring, I'll be sure to send them a link :)