Check with greyhound - I've shipped large furniture pieces through them - you have to drop them at the station and the recepient has to pick them up, but the cost is fairly cheap - they place the items in the luggage if there's room.

-- John