Alternatively:
python -m cProfile -o profile.out `which nosetests` .
The output from can be viewed using, for example, runsnakerun, which makes it visually very obvious where your performance problems are. (e.g. it might be in a common method that many tests indirectly call)