I have recently converted to Fedora 16 from Ubuntu 12.04. So far I am loving the OS, but I have had some issues getting Fedora to print properly, but I have figured it out, so I thought I would post my solution to save others about 3 hours of time. :-)
1. You will need to go to the Brother printer website and download the .rpm for the LPR and the CUPS driver. Install the LPR first, then the CUPS driver.
2. In the package manager, there will be a packaged called "a2ps". Most Brother drivers are dependent upon this package for some reason. I did some reading and found that this package is included by default in Ubuntu distros, and that was one explanation for why printing would not work (I found out later that there was more than one problem....).
3. After installing the drivers and the a2ps package, restart. This will ensure that everything will work properly in the next few steps.
4. Using the "printing" application will NOT work by itself. Unfortunately the GUI for setting up printers will, on occasion, screw up. Go to: http://localhost:631
in your web browser. It will bring you to a printer management webpage.
5. Go to the "Administration" tab in the top-middle of the page. The username should be "root" and the password should be the root password of the computer.
6. After reaching the administration page, click "add printer". You should then see a plethora of options. If your printer has not been found on the network, you may have to enter its IP address into the printing GUI and restart this process up to this step. If it is found, click on the printer and continue.
7. Provide the PPD file for the printer by going to usr/share/cups/model/YOUR-PRINTER-DRIVER-HERE.ppd
8. Follow the rest of the installation prompts and you should be good to go.