Though I have never done it, i have seen it done quite often: Create a full chess set. That will definitely take both the mill and the lathe. You will probably need a couple of curved lathe bits, but if you wanted to make a simple one, but you could just make angles rather than radii.
Something like this maybe:
http://upload.wikimedia.org/wikipedi...hessPieces.jpg