Agree with you both here - love the Maemo experience on N900 (and much prefer it to my fiancee's HTC Desire) just feel the phonebook/contacts is one area of the UI in need of a bit of "prettifying" up a bit.

The UltimateFavesPro app in particular looks great & would be handy for more than just contacts.