My wife has the Galaxy s3. She's on unlimited now, but a tracking app may still be useful for if she ever switches back.
You should definitely try switching up your phone/plan. It is easier than you think, especially if you don't make very many calls! It has definitely been one of the bigger money savers for me, second only to cutting cable TV.