I finally enabled my unlocked samsung SGH-T509 to receive multimedia (picture) messages on AT&T (cingular) with the help of the aforementioned *#87667# code. Under “Server settings” go to the second option Profile settings and select that.

Profile name: