As far as I can tell they ship in flat rate boxes. What ever fits thats the cost.
And yes you should shop however works best for you.
Often FedEx is the cheapest option for me. I think that's part of the problem. In my experience USPS and UPS are cheaper options. But I haven't shipped with FedEx in a long time so maybe that changed.