I usually go to my neighborhood bike shop, and ask for one of their shipping boxes (the one's the bikes come in from the factory).
Depending on the size of the guitar case, and allowing for a little insulation, try and get a box for a bike that was sized between 14-16" (adult frames).