Something many don't know (including many holders of FFLs) is that the US Post Office WILL mail a handgun from one FFL holder to another so long as the sender submits a complete Form 1508 with the package.
http://www.usps.com/forms/_pdf/ps1508.pdf The form is not very complex.
This could save you a ton of money on shipping costs, even if the FFL holder charges you a fee. Might want to print and take copies of the form with you to the FFL as they likely will not have them.