It should work without a reboot, however, it might have been fixed since. Do you use Edgy or Feisty?
-- [feisty] update-alternatives doesn't notice java6 https://launchpad.net/bugs/84790 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs