You are talking about the Research In Motion (RIM) Yahoo Messenger app, right?
See
BlackBerry App World - Yahoo Messenger. It say all countries and all carriers.
My experience is same as devnull. I installed and then signed in with my yahoo ID and password. That's it.