It may not be immediately obvious, but you can change the columns in Advanced Find the same way you change them in a normal mail view:
1. Tools | Advanced Find
2. Execute the search
3. Right click on a column heading such as Subject and choose Field Chooser
4. Drag the appropriate field into the advanced find window
If you File | Save Search, you can save that search query as a file that will execute the search when you click on it. View customizations will be persisted in that file as well.