You'd just mark it as public then when you create the saved search. They'd need the ability create saved searches (and any records that search touches)