I just shipped a bike (that I bought while working in California) back home to Kentucky, and I shipped from Staples via UPS and it cost about $145.00.

Of course when I bought the bike I had it in mind that I was going to be shipping it back, so I kept the box and all of the packing materials. I disassembled the bike and packed it up myself, then just took it to the Staples store for shipping. Your biggest challenge may just be obtaining the box and packing materials. Having the bike shop provide the box and do the disassembly and packing may be your best bet.