The BEST deer repellant:
http://www.repellex.com/
(by the way, this link was down this morning, but it is the right one -- guess they're having server problems)
Comes in two forms, a spray and a systemic. The systemic really works. I used to work in Maryland where the deer were a major problem (saw many forested areas where there was literally NO understory growth). We used this product and it really worked. Systemic is the way to go. Put it in the planting hole and it will give extended protection (literature says 2 years, but I would do annually -- great add-on sales -- just to be safe) use the spray as a stop-gap until the systemic gets going. It's totally safe, but do wear gloves and a mask, cause if you get it on your skin or breathe the dust, you'll understand why the deer don't eat the plants after that
There are a number of "deer-resistant" plants, but if the deer get hungry enough they'll eat anything. I saw them completely defoliate 3 x 8' 'Dragon Lady' holly overnight -- OUCH!!!
Aside from that, I saw a recipe for a killer venison marinade in the Patio forum
Good Luck!