SSH/Telnet is your best bet. Unless you export table by table, the poeration will probably time out. If you can't do it by SSH or phpMyAdmin, then I have a script that will help you export it table by row.
When we transfered a forum to a different host, we couldn't export a few tables. So I made a script that will export rows x to y and then you can change the vales from y to z.