Automated Full export and Upload to FTP?
The Apex Data Loader can be configured to run commandline. You can schedule the Data Loader to run using the Windows Task Scheduler or a Cron job, write the csv files to a local directory.
Then write a simple Windows BAT file or Shell Script to pick up the csv files written to disk by the data loader process and FTP it to the remote FTP Server.
References : http://wiki.developerforce.com/page/Using_Data_Loader_from_the_command_line http://support.microsoft.com/kb/96269
Additionally, DBAmp is a very popular (and powerful) Data Backup tool, which lets you replicate your salesforce data to a SQL database or similar.
The FREE Jitterbit data loader lets you query all fields, export to an FTP site, and to schedule that process.
Only downside is spending an hour or two setting up the query for each object (custom and system).
On the plus side, it exports a lot of objects that the salesforce data export doesn't.