We have a refrigerator-sized upright that is really great. We were able to find a NON frost-free model, so it keeps things a lot colder (it doesn't cycle warmer to melt ice). We'll have to clean it sometime, I know, but it's been almost 3 years now that we've had it, and it hasn't built up much ice at all. It can store the meat from a couple of deer and still have room for tons of other stuff (including a frozen mallard in its natural state that my husband keeps in there for dog training--that thing is at eye level, and startles me nearly to death every time I open the freezer and he's there staring at me).
I pulled some half-chickens out of there the other day that were frozen in late 2006. I thought I'd have to throw them out, but when I looked, I could not see a single ice crystal on the meat, and no sign of freezer burn. I decided to thaw it out in the fridge and see how it looked...thawed, it looked and smelled like it did when I froze it, so I went ahead and cooked it. It was perfect and delicious. That sold me on this freezer, frost and all. Best part is we bought it from a baker who was moving for $90.