Network Mapper is most of all a netscan app, but the reason it’s so useful (and well worth that $1.56) is that it can tell you which network devices are running NAT behind them. Fast and easy, Network Mapper also includes an NIC database that can help you narrow down the search for rogue devices. This app wants root access.
Developer: Ian Hawkins
Compatibility: Android 1.5 and up