This is a great looking and working app, it really sets the bar for all the other apps of its kind. It looks, feels, and works good. The side bar that lets you scroll through the states by letter sies not look like the standard iPhone interface and leaves out a few letters because no states start with those letters, I just personally wish it was a standard sidebar, but that I simply a personal preference, it would also be helpful if it showed fun facts and information about the states that you have found as the iPad version does. Overall, this is a very good app, I would definitely reccomend it!
Also, this needs to be updated for iOS 4.