OS X slow after switching users
The problem was resolved by swapping in an SSD.

The root cause may still be memory swapping. I am not sure if I was truly I/O bound or if the SSD just swaps fast enough to not be a problem.