Can I get an entry by Matrix Block ID?
At the time of this writing, the ideal solution isn't possible. But, as jpea suggested, creating a plugin was dead easy, so here it is:

Low Blocks

...which lets me use syntax like this:

{% set block = craft.lowBlocks.id(craft.request.segment(2)) %}
{% set entry = block.owner %}