I recently came across the ultimate 411 tool, which in my opinion puts the Berry411 app to shame.
It only supports the Blackberry Pearl currently, but wow is it elegant. Voice recognition has been 100% spot on for me (I have no accent though), and you just need to roll up to select your previous entries. It also supports text entry, and works on most normal phones as well.
It has built in mapping, directions, and phone numbers (dials directly), a beautiful interface and its all through data... it records your voice then uploads it to their server to do the recognition then spits the answers back to you within seconds.
I have no idea how they intend to make money, but who knows these days =) Its a free beta for now... I'm definitely hooked. Only catch is that it only works with Sprint and Cingular... not sure of T-Mobile blocks it? Guess you can all try. Tellme