As a co-maintainer (and soon to be owner) of Title Rewrite, I propose we merge modules.
Title Rewrite changes the page title based on path, not node type, and rules are evaluated by weight. This allows custom titles on any page, not just nodes. Perhaps path-based titling can be added as a separate tab in the Page Title interface, with a default rule that handles per-node-type and per-node titling rules? This would allow proper weighting of node-type-, node-, and path-based rules.
Note that Title Rewrite is available only for Drupal 5.x.