UPS knows the size of a standard bike box. With that, their rate drastically increases. My local UPS agent and I took 1" off the height of the box and saved me a ton of money.

Use plenty of foam plumbing insulation around the frame tubes and bubblewrap everything else. Plenty of zip-ties, too.