Use distribute_setup.py to help get pip working (and to ensure the correct version of distribute is present).  Distribute>=0.6.16 is required to invoke Cython automatically.
Check for Cython's presence manually: unfortunately the install_requires param to setup will never be seen if Cython is not present (due to the use of Cython's Extension module)