I shipped a Schwinn T&C frame and parts (heavy, no wheels) from Boston to Puerto Rico once. Fed Ex was the cheapest. I don't recall the exact cost, but I think it was around $100.
They have an on-line shipping cost calculator.
David Bean
Arlington, MA