I usually use the chef-knife method, but when I've had particularly large melons in the past, I've used a piece of wire as a garrote-like saw(wrapped around wooden dowels at either end), or a camp ...

This image was part of the infamous 'Dover Sampler' a few months back. I did the same sort of thing with these images myself, matted (as suggested above), and printed with my very own printer.