Is there a way for Banshee to rename a song file according to it's tags?
Solution 1:
Edit -> Preferences and tick the Update file and folder names box.
Then flick to the Source Specific tab to set how you want the folders and files named.
Unfortunately, the files aren't renamed automatically. They only update when you manually change the tags.
The only way to achieve this today is to select all songs, right click and choose 'edit track information' and then keep clicking Forward (or keep pressing Alt+F) to go through all the songs without changing any of the values, then on the final song hitting 'Save', this causes the renaming process to be invoked.
For more finegrained control over renamed individual files then you could install EasyTAG .
sudo apt-get install easytag