If you purchase an AT&T 8300/8310 then it doesn't need to be unlocked. If you get one from TMobile or another GSM provider you will need it unlocked.
With a MediaNet plan you should be able to use the GMail app with TCP settings. However, results vary depending on the exact plan as BB's aren't really designed to work this way. I don't think you'll get MMS, though.