The primary difference between the Legend and the 3200 (as I recall) is that the Legend has a 2-piece tube, whereas the Elite 3200 is 1-piece, even though the Legend has a little bit better light transmission. The lowest that I personally would go is the 3200, and I have one on my .375 H&H. Heck, I'm looking at it right now. It's a 1.5x-4.5x with the glowing Firefly reticle. This has been a great scope for this gun. I have shot 1-hole groups with Plain Jane Federal 300 grain soft-points.
Now, I know that many people are on a tight budget, but I just can't recommend the really cheap scopes, like many that are under $100 because you generally get what you pay for with optics. The lowest Bushnell line that I recommend is the Trophy line. I am not too fond of the Trophy though because of that amber lens coating - kinda drives me nuts. But they do hold up pretty well. Still, if you can just save some more money and get the Elite 3200, I believe it will be well worth the extra money.
You may also want to take a good look at its Nikon equivalent, the Buckmaster scopes. Although the Buckmasters don't have rainguard like the Elite 3200s, the Buckmasters, in my opinion, have a little bit better optics, and they hold up very well too.
Zachary