Cutting squares into smaller squares and then smoothing. Dragging lots of points around, too. Watching out for star/pole areas while trying to keep my polygons 4-sided. Just ignore any 5-sided ones you see.
I figure it was easier to model just one half and then weld two halves together later.