Please try running with 'nice -n 19 ./bitcoin'
or renice +19 1234 where 1234 is the pid of the running bitcoin.

There is a bug in the released linux version which prevents it from successfully lowering its own priority.