For future reference, I found a Palm article that mentions the Rogers SMS message center number. The number is +17057969300 for Rogers, and +15149931123 for Fido. You'll need to change this in Messaging > Settings > Text Message > Message centres (on Series 60 phones), as well as set the Message centre in use. A reboot is required, and any messages in the Outbox won't work...they'll still have the old message center number in it.
Yes, I do have a new phone. But just use the listed contact number -- it rings at home and my phone.