The Contacts app (the app previously known as Address Book) will sort by default on last name. If you prefer sorting on first name, and you're a command-line oriented person like me, you want to set your sorting preference from a script. Here's how:
defaults write com.apple.AddressBook ABNameSortingFormat -string "sortingFirstName sortingLastName"