Template name for the user login block
Since I answered this in IRC, I'll rewrite the answer.

block--user--login.tpl.php

The easiest way to find all of the possibilities for naming template files is to put print_r($variables['theme_hook_suggestions']); at the end of your theme's template_preprocess_HOOK(). Doing so works great for block, node, page...