It's pretty common. Apple builds this functionality into all of theirs, for example:

http://www.apple.com/icloud/find-my-iphone.html

There are Android apps that will do the same thing.

The problem is getting the police to care about a relatively minor crime, and getting to the phone before the thief (or his fence) wipes it, or ships it to Vietnam or wherever.