Changing app / program names

[evod]

I've done some research on this subject. This is what I've found
so far.
http://androidforums.com/android-applications/88374-changing-program-names-all-programs-list.html

But, I don't want to use pandahome. I like sense ui and want to keep
it. Is there a better way to change the name of an application?

I would like it to change in all areas; market list, all programs, icons, etc.

Is there any way to do this? Willing to root if necessary.

Reason being- There are apps that make your phone trackable so if you lose it, you can find it. But.. if the person that stole the phone finds the app and disables/uninstalls it, it wouldn't do much good! I'm being a bit paranoid I know, but better safe than sorry. I've lost a few good things to
bad people before.

Thanks!