There is WWW::Scripter, which has a Javascript plugin.

For how to operate Firefox without a terminal, have you considered setting up Firefox with an X terminal and then launching it with the xvfb X terminal? Your system administrator can advise you on how to switch X terminals.