In Drupal 7 Views, how can I display a block on every page of a view?
Simple:

https://drupal.org/project/block_views

Also related:

How can I show a block in a view page, excluding it&#39;s paginated pages