Modifying a module's function from another module
All theme functions can be overwritten in template.php by replacing theme with phptemplate.
so your function in template.php should be like

phptemplate_nice_menu_build