I've been using rdesktop over vpn for a while now and it's very slow. I thought rdesktop was the cause because using the native RDP client in XP on this same machine is much, much faster. I then tried the native Windows client in Ubuntu via Wine and this is also very slow so I think it's fairly safe to say it's the actual vpn connection.

Does anyone have any steps to troubleshoot a slow vpn connection?