Nearest Contacts 2.3.1 is a minor update, but worth getting. The noticeable changes: scrolling is more responsive, especially on a slower devices, such as an iPhone 4.
Directions are now given from your current location (rather than the origin location), which makes the Apple Maps app happier. Apple Maps ain't happy, ain't nobody happy.
Finally, network errors encountered while looking up a location are handled a little better (used to be that lookup of such a location would be deferred until the next time the app was run; now it'll try again after a few minutes).
It's a free update, of course. Try it out.