The OP is on AT&T, right?
Among the many posts & threads on Yahoo and AT&T:
BB Yahoo Messenger 2.0.
I didn't search thoroughly, but I recall something along the lines of AT&T user's getting the service books somehow on to their blackberry. Don't know what's required different, if anything, with the newer version of yahoo messenger.
FWIW.