Mmm el binario "su" sí que es recomendable actualizarlo, no da ningún problema hacerlo por lo que no es necesario hacer nandroid antes. Puede solucionar algún error al solicitar permissos root.
El busybox sí es más delicado, en principio no debe haber problemas por actualizarlo, pero por si acaso sí recomendaría hacer un nandroid antes. Aunque yo uso Titanium Backup, que usa su propia "busybox" y nunca da problemas.
Para actualizarlo creo que hay un programa que es "busybox installer" o algo así; no recuerdo si es de pago o no. También puedes actualizarlo usando el script de zeppelinrox:
http://forum.xda-developers.com/show...postcount=5021 , aunque creo que sólo lo actualiza a 1.19