Easiest way to do it would be to customize the template.

All it would require is: Replace the "Welcome" text with the advert image/link - or with an ad-rotator.

EDIT: The file to edit is: templates/{template name}/overall_header.tpl