Go to image, image size. Resize there. Make sure you do it before you slice hte image though.

Also, magnetic lasso it's really only good if the image is on a solid bg. I'd suggest the polygonal lasso instead