On another note, everyone with an iphone should have MobileMe, it allows you to track down stolen iphones.
Just google "iphone mobileme thief" etc. to read up about how it's worked for people.
Edited to add: commiserations to rugrat though, just cannot fathom what's going through the minds of...