Good, cheap replacement
Addresses, $4 from the App Store, is a good choice. It needs further polishing, but the current version (1.1) is already FAR better than the Lion Address Book. From my App Store review:
Compared to the atrocious Lion Address Book this is 6 stars out of 5, but I'm withholding my top rating until the developer adds smart groups. In the meantime, it's not much hassle--in my case, anyway--to create and edit smart groups in Address Book. Then, smart group relevant data entered in Addresses gets properly updated. The main weakness is that smart groups are not identified in Address Book as such. Not a big deal for me, and the developer has indicated that smart groups will be added in a future update.
Aside from that, Addresses is much improved from Version 1 and WAY better than Lion Address Book! Three-pane view is huge, but other significant and meaningful improvements include 1) select whether to sort by last or first name, 2) edit in list view (which is VERY useful), and 3) press the option/alt key to highlight the groups the current contact is in. Others have remarked that the program is a little rough looking, but that doesn't bother me in the slightest. Consider the catastrophe that resulted when Apple decided to get cute with the look of Address Book.
So, big kudos to the developer. I trust that further significant improvements will be forthcoming.