News of Carrier IQ's shady practices on Android have been spreading like wildfire since yesterday, and the man behind the discovery has posted an app capable of giving your phone a checkup. Most of the app's functionality requires root access, but you can still check for Carrier IQ's agent easily enough by scrolling through the full list of apps installed on your phone. The app is listed with the name "IQRD" on HTC's Android devices and cannot be force stopped or removed on unrooted phones.
Exactly how widespread is Carrier IQ's keylogging service? Verizon denies using Carrier IQ and Google's first-party phones look to have a clean bill of health as well. Sprint may be the worst offender so far--but no matter your carrier, it's a good idea to check your phone just in case.
Trevor Eckhart discovered Carrier IQ and created a thread on xda-developers detailing the removal process for the application. It's not guaranteed to work on all Android devices, but it is free. The .apk can be downloaded and sideloaded but requires root access to be effective. If you have root, discover Carrier IQ on your phone and want to get rid of it, you've got a few options.
You can always flash a clean custom ROM and do away with everything currently installed on your phone. Second option: pay $1 for the pro version of Trevor's Logging Checker to have the app automatically patch out the offending Carrier IQ software. Third option: follow Trevor's more complex instructions for manual removal. This solution's free, but not as easy as the automatic cleanup.