is a slick open source webmail application.
Round Cube has a built in address book, autocomplete of email addresses, skinable via XHTML and CSS@, and some snazzy ajax drag and drop.
Still in alpha but the demo
looks good to me. A downloadable of the PHP, MySQL solution is available.