All in all, the simplest solution to the whole problem would be to forget the garden. If you factor in all the problems, it may just not be worth it and buying produce at a local farmers market might make more sense.
I've had vegetable gardens mostly a long time ago when I was a kid. Attempts at growing more limited gardens here in NJ in more recent times, resulted in deer being a big problem. And as Michelle is finding out, the solutions aren't cheap or easy. Besides deer, here we have ground hogs that are a big problem. Then you have to fend off the insects, deal with disease, etc, and what you get is still a crap shoot. I've managed to grow some tomatoes and hot peppers, but the deer even mowed them down when they were still in the early stages. The one thing I have had success with is herbs, eg oregano, rosemary, sage.
You also have to factor in if you want an ugly chain link fence to look at 365 days a year, what it does to the look of the property, etc.