There is an interesting blog on upstate New York Genealogy maintained by Dick Hillenbrand. It is nice to have a site for New York that focuses on areas outside the city for those of us whose work in New York does not usually require information on NYC.
My wife's great-grandmother was born in 1895 in Clinton County, New York, which I think is about as upstate as one can get. I found a few hits for "Clinton County" when I did a search of his blog. And there's general research advice and information on his site as well.