Или, возможно вы имели ввиду:

var a = '[Hello World] - Привет Мир', 
     s = a.replace(/[\[\]]/g, ""); 
alert(s)

рони,
Спасибо!) То, что и нужно))
Gvozd,
Твой вариант удаляет скобки и то, что в скобках.

Gvozd,
В моем начальном коде результат выводился в таком виде "[Hello World]".
Мне же нужно было, что бы выводилось - "Hello World".
=)

Вариант с replace ...

var a = '[Hello World] - Привет Мир', 
     s = a.replace(/.*\[|\].*/g, ""); 
alert(s)

UPD: oops...

Правелен вариант от рони, но в качестве бреда:

var a = '[Hello World] - Привет Мир',
     s = a.match(/[^\[]*?(?=\])/);
alert(s)

=)
И вообще:

var a = '[Hello World] - Привет Мир',
     s = a.match(/[^\[\]]+/);
alert(s)

=))

Aetae, писать регулярки в пять утра - это сурово.