I was doing some more reading on this and it seems that of the 3 accelerators, APC is about right in the middle performance wise but comes out way on top stability and future support wise.
Apparently facebook uses APC and also contributes code back to the project which pretty much settles it for me.
Install was only 2 steps (OK 3 if you count restarting Apache)
apt-get install php-apc
add the following to apc.ini
Restart apache and done.