Overriding template without killing the page?
Because the Node Edit page is a form, it is recommended that you use hooks for theming it.  You can create custom template file for it, but theming it within template.php is the most common solution.

Theming Node Forms in Drupal 7 is the best resource I've seen so far for this.