How do I prevent deer from eating my vegetable garden?

I've got a decent-sized garden with tomatoes, beans, and lettuce, but every few nights the deer come through and destroy everything. I've tried some homemade spray solutions but they keep coming back. What actually works to keep them out without building an expensive fence?