It does not seem too bad. All they are doing is charging a fee on top of Fed Ex's fees. They seem to offer some services along with their fees.
Shipping a bike your self is fairly simple. Depending on if you are going to pack it and assemble it your self or pay someone to do it, there are two options.
Pick a bike shop to ship it to in CO, call the bike shop and speak with the manager and tell them to expect your bike and to put it together when it arrives. OR Call your hotel and speak with the manager and tell them to expect your bike and to store it until it arrives.
Now pay a bike shop here to pack your bike in a box or pack it yourself. Then take the box to a Fed Ex/Kinkos and ship it. Buy insurance. Or you can ship through Fed Ex.com.