This app was mentioned in 1 comment, with an average of 27.00 upvotes
The specific app may not still be around as the G1 OP talks about is 8 years old however a quick look around seems to produce this one which has fairly good reviews and seems to offer the same features.
https://play.google.com/store/apps/details?id=instigate.simCardChangeNotifier&hl=en