ChirpOMatic BirdSong USA

The US edition is a simpler choice if all you want to do is record a song and compare its closest matches. On an iPhone it can analyze a recording without a connection. There is a separate version for Europe, so check the name before you buy it for a trip.