Tag cloud, or list of Taxonomy terms to translate?

Hi, I am trying to create a multilingual Tag cloud with i18n.

I have my taxonomy vocabularies set to:
"Localize terms. Terms are common for all languages, but their name and description may be localized."

I have Taxonomy Translation enabled.

I want to use either the Tagedelic Module, or a small custom PHP block, but so far neither will translate the taxonomy. Is there some hook or something I am missing?
Here are the links to the block code, and the tagadelic module
PHP Block
http://drupal.org/node/192457
Tagadelic
http://drupal.org/project/tagadelic

even this snippet wont translate as a PHP Block:

/**
* Lists terms for a specific vocabulary without descriptions.
* Each term links to the corresponding /taxonomy/term/tid listing page.
*/
$vid = 1;
$items = array();

$terms = taxonomy_get_tree($vid,  0, -1, 1);
foreach($terms as $term) {
  $items[]= l($term->name, "taxonomy/term/$term->tid");
}
if(count($items)) {
  return theme('item_list', $items);
}

Any help is much appreciated!
Thanks