Here's where you can find information about an updated script for using the GNOME Evolution address book with Mutt. This works for Evolution >= 3.6 too!