Any unlocked GSM phone (or Cingular-locked GSM phone for that matter) should work with your SIM.
By "locked," I mean that most US cellular companies sell phones that are configured to work ONLY on their network. The reason is that often, they have sold the phone to the customer at a loss, and to recoup that loss, they lock the phone to guarantee that they get all the revenue from using that phone.
An "unlocked" GSM phone doesn't have this restriction, and will work with any GSM network, with any valid SIM. But generally, they're not cheap.
Hopefully your SIM wasn't water damaged!
E-mail fudged to thwart spammers. Transpose the c's and a's in my e-mail address to reply.