Is $110 too high? Depends on the distance but also, FedEx requires you to ship handguns not just overnight but PRIORITY Overnight which is their most expensive service. That's probably why it was $110. I don't observe FedEx's rule, I ship 2nd day, don't tell them it's a handgun and just hand the pre-labeled box to them. I say "thank you" and leave. Haven't had a problem after hundreds of guns. It grates on me that the FedEx rule is supposedly so that guns don't sit around in a FedEx warehouse too long, yet they waive their rule for the large retailers.
Also, I don't know if that price included insurance but remember that insurance adds 1% to the cost which translates to $10 for every $1k. Some on this site will tell you that in the event of a claim you won't get reimbursed if your gun is stolen or damaged, unless you shipped it priority overnight. Perhaps. I take my chances and have saved thousands. You don't have to be an FFL to ship FedEx or UPS. UPS is finicky too, they don't let you ship firearms from a UPS Store, only a "Service Center" which is inconvenient for me. Hope this helps.