I've had a problem before where I didn't have SSH access on a server and had to use this little cgi script to execute the commands. It worked just fine for me to restore a 300+ mb database, so hopefully it will help you out. Just upload the attached file to your cgi-bin and go to the URL in your browser. You can change the password in the file itself, or just leave it as "password". Then you would want to use this command with your database password already in it...
mysql -uUSERNAME -pDBPASSWORD newdbname < /path/to/dump.sql
Hope that helps.
Ok, and I just realized that you can't attach a .pl file here, so you'll have to rename the file from telnet.php to telnet.pl