For what it's worth, in Snow Leopard Mail it is under Window>Previous Recipients>Remove from List