On the initial install it may take a few seconds to load all of the ICD9 codes to your device but after that it is blazing fast because local storage = no network calls or need to use the mobile phone network.
This application contains the latest ICD9 codes, updated for Fiscal year 2011. The application contains a list of new codes, as well as all of the existing ICD9 codes. It allows you to bookmark individual codes down to the the 5th digit. The search is full text including the code, and you can even add your own notes. It works in airplane mode as you have to turn off your wireless connection in most hospitals which is a plus. This app also does interface with any other phone features like calling, messaging, or browsing which means your data and searches are safe!