Hi TroutLily ~ I live a bit north of you - up in Rockland County, NY, but have the same exact problems that you have. Very dense clay soil, and what the deer don't eat, the woodchucks, squirrels and rabbits do!!!
You'll get some great advice here - can you share something about your gardens with us?