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 22.214.171.124, 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.