BXMark,
I used electric fencing last year to keep the deer out of the garden. One strand 6" high to keep out the bunnies (didn't work too well) and one strand at 3.5' high to keep out the deer (worked great). Total cost for the setup was less than $50. One thing though, my garden was only about 30'x60', and chock full of tomatoes, corn, etc. They may be willing to jump the fence to get into a more open, larger space.
You can't walk around my place without stepping on a hoofprint or some other sign of deer presence/w3tcompact/icons/blush.gif. They have no fear and confidently eat corn under my feeder while we watch them in plain view 20 yards away. Maybe we've got some kind of unwritten deal going or something. Last year I did dump quite a bit of inedible produce about the place, and they always cleaned it up/w3tcompact/icons/smile.gif