Very Bizarre to me.
This began with the installation of CM6, I'm now on CM7 (05142011), but it's the same.
My contacts, when I go to "Contacts" hit menu, display options, "SORT LIST BY: First Name"
BUT, the list itself, some are there by first name, some by last name, NOT standardized...