Another method in 3ds Max is to draw the curly segments with 2D splines, then create a simple cube. Got to polygon sub-object mode, select the necessary facet and choose "extrude along spline". Just click the spline you created and you'll have the general shape you want. Add a turbosmooth modifier to finish things off.
That's just me, there's a lot of ways to skin a cat :)