As it's now part of core, I think the integration of block management contextual links should be easy.
For those who don't know about it, it outputs a contextual menu on blocks (hover) with the relevant links to various admin tasks, mainly 'Configure' to allow the edition of the block without going in admin/structure/blocks by hand.
I just changed the block.tpl.php this way ;
<div id="block-<?php print $block->module .'-'. $block->delta ?>" class="<?php print $classes; ?> clearfix"<?php print $attributes; ?>>
<?php print render($title_prefix); ?>
<?php if ($block->subject): ?>
<h2 class="block-title"<?php print $title_attributes; ?>><?php print $block->subject ?></h2>
<?php print render($contextual_links); // Added this line ?>
<?php print render($title_suffix); ?>
<div class="content" <?php print $content_attributes; ?>>
<?php print $content; ?>
</div> <!-- /block-inner /block -->
... and it seems to work fine.
Maybe it can cause problems, but I thought I might share if it helps others.