Diese App wäre seit Android 2.2 unnötig gewesen, da man in 2.2 direkt die Paketdaten ausschalten kann. Funktioniert auch sehr gut und die standard APNs werden nicht angefasst.

Richtig deinstallieren tut man so eine App über den Android Market unter "Meine Apps">"Deinstallieren".
Ob allerdings die APN einträge wiederhergestellt werden weiß ich nicht.
Ansonsten: Einfach selber den richtigen erstellen.