By some small miracle, I managed to get the installation to work on my MacBook Pro for work. I'm still struggling with my MacBook Air. Wondering if anyone has any suggestions. Here's what I'm seeing. 

$ sudo port install py27-graph-tool--->  Computing dependencies for py27-graph-tool
--->  Fetching archive for py27-graph-tool
--->  Attempting to fetch py27-graph-tool-2.2.18_2.darwin_11.x86_64.tbz2 from http://packages.macports.org/py27-graph-tool
--->  Attempting to fetch py27-graph-tool-2.2.18_2.darwin_11.x86_64.tbz2 from http://mse.uk.packages.macports.org/sites/packages.macports.org/py27-graph-tool
--->  Attempting to fetch py27-graph-tool-2.2.18_2.darwin_11.x86_64.tbz2 from http://lil.fr.packages.macports.org/py27-graph-tool
--->  Fetching distfiles for py27-graph-tool
--->  Attempting to fetch graph-tool-2.2.18.tar.bz2 from http://distfiles.macports.org/py-graph-tool
--->  Verifying checksum(s) for py27-graph-tool
--->  Extracting py27-graph-tool
--->  Configuring py27-graph-tool
Error: org.macports.configure for port py27-graph-tool returned: configure failure: command execution failed
Please see the log file for port py27-graph-tool for details:
    /opt/local/var/macports/logs/_opt_local_var_macports_sources_rsync.macports.org_release_ports_python_py-graph-tool/py27-graph-tool/main.log
To report a bug, follow the instructions in the guide:
    http://guide.macports.org/#project.tickets
Error: Processing of port py27-graph-tool failed

Digging into the log file, I see the place where things go off the rails. 

:info:configure Command failed:  cd "/opt/local/var/macports/build/_opt_local_var_macports_sources_rsync.macports.org_release_ports_python_py-graph-tool/py27-graph-tool/work/graph-tool-2.2.18" && ./configure --prefix=/opt/local --with-boost=/opt/local 
:info:configure Exit code: 1
:error:configure org.macports.configure for port py27-graph-tool returned: configure failure: command execution failed
:debug:configure Error code: NONE
:debug:configure Backtrace: configure failure: command execution failed
    while executing
"$procedure $targetname"
:info:configure Warning: targets not executed for py27-graph-tool: org.macports.activate org.macports.configure org.macports.build org.macports.destroot org.macports.install
:notice:configure Please see the log file for port py27-graph-tool for details:
    /opt/local/var/macports/logs/_opt_local_var_macports_sources_rsync.macports.org_release_ports_python_py-graph-tool/py27-graph-tool/main.log

Running those commands myself, I see the following from the configure statement:

...
================
Detecting python
================
checking for a Python interpreter with version >= 2.6... python
checking for python... /opt/local/bin/python
checking for python version... 2.7
checking for python platform... darwin
checking for python script directory... ${prefix}/lib/python2.7/site-packages
checking for python extension module directory... ${exec_prefix}/lib/python2.7/site-packages
checking for python2.7... (cached) /opt/local/bin/python
checking for a version of Python >= '2.1.0'... yes
checking for a version of Python == '2.7.1'... yes
checking for the distutils Python package... yes
checking for Python include path... -I/System/Library/Frameworks/Python.framework/Versions/2.7/include/python2.7
checking for Python library path... -L/System/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/config -lpython2.7
checking for Python site-packages path... /Library/Python/2.7/site-packages
checking python extra libraries...  -ldl  -framework CoreFoundation
checking python extra linking flags... -u _PyMac_Error /System/Library/Frameworks/Python.framework/Versions/2.7/Python
checking consistency of all components of python development environment... yes
===========================
Using python version: 2.7.1
===========================
checking for boostlib >= 1.38.0... yes
checking whether the Boost::Python library is available... no
configure: error: No usable boost::python found

I tried uninstalling and reinstalling boost different ways and to no avail. Definitely out of ideas. Any pointers would be greatly appreciated!

Chris