I've been contemplating the same issue. We have only been in our new place a year and there are deer everywhere. This spring will be our first garden. I'm going to hold off and see how much of a problem we have, but if the deer do invade the garden (and I'm sure they will /w3tcompact/icons/crazy.gif), here is what I plan to do.
I want something that looks "pretty" (wife's request) and since the deer will only be a problem for or fairly short growing season, I don't want a permanent structure designed only for deer. I will try to put in a nice picket fence around the garden with 4x4 posts put in at the appropriate level. Then I'll put brackets on the back of the posts inside the garden that will accommodate a metal post (maybe T-style or tube). These metal posts will have the mesh on them, and add an extra 4 - 6' in height. When the season is done, I will pull out the posts from the brackets and leave the attractive picket fence.
I'm hoping this will work. So far it is all theory, but I'm fairly sure I can make it work.
Kevin