I hear ya there man, here in Oregon we used to enjoy epic offroading oppertunity but lately the woods have been getting closed down, suposedly because of offroaders tearing **** up but who knows. As of right this second I couldn't tell you one place that would be legal to offroad except private property or the dunes. My Dad went up to some 4X4 "party" that he heard about that was taking place up in the hills behind where he lived. He said they were flat destroying everything, running down small trees(a HUGE no-no in logging country), shredding the fields, digging huge ruts everywhere, just going nuts. I guess all it takes is a few(hundred) assholes to ruin it for the rest of us! Best thing to do around here is join a 4x4 club, those guys are able to get landowners to open up to some responsible offroading...may be some in your area.
-John