Obituaries are online. They have a nice feature called Looking Back, where they post tidbits from same-day editions from past years. Seven days of obituaries online. Site is searchable. Minnesota Belle Plaine Herald Online obituaries back to April 1997.
Site is searchable but returns current obits only.
The Star It appears they only keep obits online for about 2 weeks, so bookmark this one so you can keep checking back. Obits are searchable. The Buffalo News Seven days worth of obits online. Site is not searchable. In addition to births and deaths, they have a Genealogy column with queries.