In my address book on my Mac I have my contacts sorted by first name. I thought that was all I needed to do in order for the iPhone to sync exactly the same way. Numerous sync's later the iPhone contacts are sorted by last name. I'm on 1.1.1 but I know someone on 1.1.2 who has successfully sync'd their contacts by first name.