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