Increase the Length of the block title field
That will be tricky. Block titles can only be 64 character. You need to alter the database and make the title field for blocks longer.

Put this in a custom modules .install file.

function mymodule_schema_alter(&amp;$schema) {
  // Change length of title field for block.
  $schema['block']['fields']'title'] = array(
    'type' =&gt; 'varchar',
    'length' =&gt; 128,
    'not null' =&gt; TRUE,
    'default' =&gt; '',
    'description' =&gt; 'Custom title for the block. (Empty string will use block default title, &lt;none&gt; will remove the title, text will cause block to use specified title.)',
    'translatable' =&gt; TRUE,
  );
}


and then alter the block title maxlength attribute in a form alter

$form['block_settings']['title']['#maxlength'] = 128;

Another way is that you put your long title in the content of the block instead of using the "real" block title field.

In Drupal 7 I would hint you to checkout Bean module, but as this is Drupal 6 I'm not sure.