Slow Solution

We host a solution shared by our site & a remote site.
The remote site uses client over an internet connection and finds performance extremely slow. (They wish to run 8 users, but can only run 4).

We believe that this is due to the connection speed for them as it is very limited for their internet speed (2Mb max, with a guaranteed minimum of 0.13Mb).
Does anyone have any suggestions for boosting speed?
Options we are thinking of are

Moving the server to the remote site & having our users connect to slowly.
Getting a new internet connection for them.
Split the solution and database tables putting the parts most frequently used by the remote site on at the remote site and the most frequently used parts by the us here.
Moving the server to the remote site & relocating all our users there.

Does anyone have any other suggestions? Is there a way I can find out the optimum number of users dependent for a given connection speed for my solution?

What kind of internet connection do you using? How ist the host and remote router/firewall configured?

First of all try a port forwarding of the TCP-ports 1099 and 8080. Maybe this will help.

Thanks for your help on this, however it seems the suggestion had already been tried. However, our resident network magician did some major tweaks & it is now flying.