Anyone have any knowledge of getting a smartphone to interact with an Arduino?

It might be fun to put something like that together, but making it reliable, and having the batteries last is not so easy.

Consider the SPOT Trace asset tracker. If you can catch the thieves, that should make the minor cash investment ($50 to buy plus $15/month service) worthwhile.