they have resurfaced - see today's post on blackberrycool site.

download over the air:

blackberry.com/aim
blackberry.com/icq
blackberry.com/livemessenger