I have killed 2 deer with a 357magnum, 1 with a 41 Magnum and 1 with a 45ACP. If you use the 357Mag, I would suggest a head shot unless it's some kinda Monster Buck.
The only deer that did not run off after being shot was the one I shot with the 45ACP, that deer fell over like it was hit with a truck. I was impressed.