Hi Aaron,
20-30 seconds is too much even for the worst possible Internet connection like 3G or gprs, not to say a regular broadband connection. The reason for the problem is not in connectivity, but most likely in hardware/software/drivers on the target (Host) computer.
What graphics card do you use on the remote Host? What is the operating system? Also, please check if the graphics card driver is updated to the most recent version.