I still like the idea of using the global search for the role, especially if they just want a search bar that would be accessible from any page. Under role management go to the searches tab for your support role and add Case as the record type and add the saved search containing subject lines as your search form.