Try this (assuming the old one didn't go so bad that you can't use it):
Install
Filez on the old Treo, launch Filez, tap View and Edit Files, navigate in the Internal menu to SMS Messages2 and SMS Msg Database. Tap each to checkmark them, then go to Menu > Item > Send, and beam them to the new Treo. You'll likely get a confirmation dialog to overwrite, so tap Yes. Try the same thing with PhoneCallDB.
-K