I have no control over the connection type... This is a service provided to us by a third party. I would much rather scp or FTP over a SSH tunnel but the offer is "PPTP or CuteFTP pro" (meaning FTP over SSL when I inquired a bit more).
Update: My final solution was to mirror their FTP server using lftp. I wanted a full perl solution but this was not bad. Having said this, there is a spot on CPAN for someone to write Net::FTPS (not to be confused with Net::SFTP) :-)