For a limited time only: We have a free trial of Newsbank's America's Obituary and Death Notices finder. This trial will allow us to evaluate with an eye to possibly subscribing to this service. It IS accessible from computers outside the library.
This would be an interesting venue for checking on more recent obituaries. But in my tryout, I still had hits from as far back as 1987. One caveat--there are not a lot of small town newspapers included. If you are searching major cities, you may have good results.
And if you try this database, let us know how you like it.