I just spent several hours trying to track this solution down and finally came upon a solution. Figured I'de put a little how to here as a reminder and to share, as there were many similar issues throughout the drupal.org site.
The issue:
I'm using localization/translation/i18n modules that are fairly standard.
What I found out is that there was no apparent way to access this title with the translation interface.
There seemed to be a lot of different hackish workarounds, but I was looking for something that wasn't a patch to the module, nor something I would have to mess around with the css to make it look right (ie. solutions involving other block modules or a custom module above the view block with not titles but just content)
What I found was that on my VIEW I could create 2 block displays...
The first I called block, the second was block-french. Both were exactly the same as described above, but in block-french, for the title I clicked on the 'Override' button and added the french translation instead of using the default. Now maybe this was obvious to others, but being well versed in 5.x I hadn't fully explored views in the 6.x version :)
So now that I have the two separate blocks, I go to my blocks admin and put them both in the same region only to display on the page and then have ne of them assigned english and the other french. And voila.
Hope this helps some of you.
Comments
better way
No need to create duplicate blocks. Just translate the Views block title using translate interface "/admin/build/translate/search"
Then in the filter, to show for "current language". This particular block can be configured to show in all languages.
I believe this would save lots of hassle.
FWIW - I tried the "better
FWIW - I tried the "better way" first, but because of my i18n default language (and probably some other settings) was not able to make it work...
So instead I installed the Views Clone Display module ( http://drupal.org/project/views_clone_display ), cloned that display, and changed the title(s) in the cloned block. I then updated the language filter settings and saved the view. Last, I enabled the newly created block, changed the language for each block, and was quickly finished.
Thanks to ridefree for posting this solution! I think I tried every other option short of writing PHP, and (at least on Drupal 6) that was the only one that worked.