Seeking Extended search plugin similar to dating site, but for childcare

Hi there
I am about to build a site for childcare providers. Client would like to have a search feature that is similar to a dating site per se, but not for dating.
She wants parents to search by:
* search by requirements (weekend care) or (Tuesday vacancy) or (suburb)etc
* search by distance from them (within 5km, 10km, 20km from {Postcode} – like ebay)
* keep it all empty and see all childcare providers

Is there a plugin that can do this?