Hey, we knew this was coming -- but we're hearing murmurs that actual AT&T BlackBerry Bold owners are starting to get their visual voicemail updates rolling out to them. The voicemail features allow you to store up to 40 messages at a time, and add numbers to contacts from voicemail. We'll let you know all of the perks of software update v4.6.0.508 when we get it up and running on our own Bold, but hit the read link for AT&T's rundown (warning: it's a PDF).

[Via Boy Genius Report]