I just remembered I bought a set of really nice colourful circular carboard boxes at Ikea. You buy a whole set of them in the pack and they are all stored inside each other like Russian Dolls. Actaully they are so nice that I haven't used them for presents but for decoration.
It was a few years ago when I got them and I can't see them on the website but they may have something similar
but probably only worth looking if you are passing an Ikea.