add "online now" as a check box on the search preferences page, allowing users looking for something right away, allowing those who get a lot of matches to filter directly to those who could potentially respond immediately.

** edit. Or add this as a filter feature on the page with all your matches