I like a lot of the programs in the
Blackberry Killer Software Thread.
To do instant messaging at its very best, you will want to purchase MDS service at an extra cost (
http://www.myblackberry.us at about $10 per month) or wait until the Version 4.0 of BWC or BlackberryOS arrives.