I guess your question also depends on where the bottleneck is:
- If your network is a bottleneck you could also have a look at the
-C/--compress flag to mysqldump.
- If your computer runs out of memory (ie. starts swapping) you should buy more memory.
Also, have a look at the --quick flag for mysqldump (and --disable-keys if you are using MyIsam).