Adding Ajax to Book navigation block
If you are using drupal6(you haven't specified) then try the AdvancedBookBlocks module. It is built on the ideas of the jquery menu module and could help you.

If you are on drupal7 there is a port of the drupal 6 module though still a sandbox project. I have tried it out and it works. You can find it here