Methods and apparatus for obtaining and providing status information for network devices. In one implementation, a wireless device includes: an antenna; a wireless communication interface connected to said antenna and supporting wireless communication across a wireless connection provided by said antenna; a memory supporting storing data; and a controller connected to said wireless interface and to said memory, supporting an application service and a network evaluation service; wherein said application service provides execution and management of one or more application programs accessible by said controller using application data stored in said memory, said network evaluation service provides evaluation of status information of other devices available for wireless communication through said wireless interface and provides status information of the wireless device to another device upon request, and status information provided by said network evaluation service includes information indicating at least one application program for which application data is stored in said memory.