I think the best way would be to default to all, but let the user choose from the initial search screen as well as afterwards. Maybe add a dropdown box or something similar between the textbox and the search button so the person searching can choose how to sort initially.
That would be my ideal choice, saves having to reload the search results afterwards.