I just used my Bold to email a pic stored on the device using my att.blackberry.net address. I'm on AT&T and using OS 126.96.36.199, with BIS unlimited. The email went through immediately and was received without delay. This was the pic:
It's 14.3 KB and 332 X 425 in size. Stored on my media card.