Implement hook_block_configure on theme
Unfortunately no, I must use a module for that, only because of module_invoke use to call the hook.

Also, I was thinking that you could just add your functions on template.php, but this file is only included in the theme function, that doesn't allow you add some stuff, expect throw theme override.