In reply to summo:
> Wheels, seat and pedals off. Bars off and taped to the frame, so all cables can remain connected.
You can re-thread the pedals the other way through the cranks, so they can't get lost or fall out of the box, otherwise wrap in bubble wrap and tape to the frame.
Rear mech hangar is pretty vulnerable in transit. If leaving the rear wheel on, shift rear mech to the largest sprocket and pad with cardboard over the top. If taking the wheels off, unbolt the mech and tape it between the chainstays.
You don't say if the bike has disk brakes, but I've found they're pretty awkward to pack around without damage and resorted to removing them, bagging them and taping them to the spokes.