I'm surprised noone mentioned Blurts Pro. Give it a go, it's good stuff! Saved me loads of time when I had to work on my PC and text people at the same time.
Google Voice will let you send and receive SMS messages to your GV number. You can even have the SMS messages sent to your mobile, as well as send SMS messages from your BlackBerry. History will be kept in your gmail account.