A quick note for people running Snow Leopard (Apple OS X 10.6): if your Address Book application is starting up and running very slowly then there is a fix. It's almost certainly linked to having a 'smart group' defined. See this OS X Hint for a couple of different versions of the problem and solution.This also appears to solve Mail.app being very slow as well.