RoyBatty

The average file size is shown in the Windows defrag analysis log. Start Defragmentation, select drive, analyse and "show report".

edit: The Partition Magic works perfectly for changing the cluster size. I used it many times without any data loss, but it's always recommended to back up important data to be sure.
And defragmentation can't change the cluster size - you can defrag the converted partition as usual.