Showing all results of custom content type in every page
The simplest solution would be to to call views_embed_view in the page--front.tpl.php file (page-front.tpl.php in D6).

The more complex solution I would go with, is using Panels everywhere, and expose the View as a content pane.