This is what I did to set up a Brother MFC-7360N to print over network connection. (Printer is hardwired to my wifi router).
AS OF 6/16/2011 there is not a 64bit linux driver. THIS WILL ONLY WORK WITH 32bit! But, it says on the FAQ page that they are currently working on a 64bit driver...
###PLUG IN YOUR PRINTER VIA USB###
1. Go To http://welcome.solutions.brother.com.../en/index.html
2. Click "Printer Driver"
3. Click "MFC-7360N"
4. Download the .deb version of the CUPSWRAPPER and LPR. They should be saved to your "Downloads" folder.
5. Install LPR Driver with:
Example: "dpkg -i --force-all mfc7360nlpr-2.1.0-1.i386.deb"
dpkg -i --force-all (lpr-drivername)
6. Install CUPS Driver with:
Example: "dpkg -i --force-all cupswrapperMFC7360N-2.0.4-2.i386.deb"
dpkg -i --force-all (cupswrapper-drivername)
7. Make Sure Everything Went OK:
8a. For USB... open a browser and go to: "http://localhost:631/printers" Then click the "MFC7360N" link. In the first drop down menu there is an option to "Print a Test Page". This should work as it worked for me first time. You may have to change a few things here but it's pretty self explanatory. ***When prompted for a login it's the same as logging into your computer.*** USB PRINTING IS NOW DONE!
dpkg -l | grep Brother
8b. For Network... unplug the USB cable. Go to the second drop down menu and select "Modify Printer". Again, when prompted for a login you put the same login as logging into your computer. There you will be able to select the "Current Driver" and click "Modify". After that you should get a message saying "Modification completed successfully". You should now be ready to print. If you go back to the page at "http://localhost:631/printers" you should be able to select "Print Test Page" again and see the magic happen.
9. DONE. At this point you're all finished and should be able to print wirelessly(laptop) through your network connected printer.