Can you customize the User Edit page without editing the theme? Is there a way to customize what appears on the user profile edit page without editing the theme? I'd much rather use blocks or hooks to accomplish this task.

Is this possible?
You can use panels. It has a panel page for the 'user edit page' that you can edit, put blocks, views, etc.