Nose module that reorders tests so the quickest are run first.
nose-timelimit is a nose plugin that allows you automatically skip tests that are too slow.
It requires at least one run with the whole suite to register the timings. If a test fails timings are not registered for it (thus it will never get skipped).
Just run pip install nose-timelimit or easy_install nose-timelimit.
Known to work with nose 1.3, it may work with nose as old as 0.10 - try it.