We have placed netting over our strawberries with some success. When the netting is in place, the deer can't touch the strawberries. When the netting gets moved to work the strawberry patch and doesn't get put back, the strawberries tend to get heavily pruned.
We have also had a lot of success with 5' welded wire fencing wrapped around each tree in about a 3' diameter. This has worked well to keep the deer out. They can't jump into a 3' circle, so the tree is essentially protected. Problems with this approach include the fact that you don't weed as often, because the fence is annoying, the fact that the fencing costs more than the tree, and the fact that Sandy pushed the trees into the posts this year and rubbed them against it--doing a bit of damage to our young trees. But ... it's worked for the deer.
Indeed, the 5' fencing has apparently worked to keep the deer out of the 30'x30' garden, as well as the 75'x20' auxiliary garden we call our vinebed. It may just be that there's enough food to eat outside of the fences that the deer ignore the fences. (Yes, they've nibbled on our blueberries, our bush cherries, and our elderberries, but those seem to recover nicely following the nibble.)
Some new neighbour's of ours have some mastiff dogs and a pit bull. The deer seem to have adjusted their track through here to avoid the dog area, but perhaps not enough to rely on.
One deer book in the
local library suggests an intense planting of herbs will keep the deer away, arguing that the herbs will overwhelm the deer's sense of smell. We've planted oregano and mint to test this out, but I'm not sure I can comment yet on whether or not it was successful.