Turned out to be a real "school boy" error - I was outputting all the other data to STDERR, but not that bit :) The following works just fine:

    my $handle = $cgi->param('Filedata');
    while (<$handle>) { print STDERR $_ }
[download]

Thanks guys :)