Mondaine Savonnette (on its second iteration now - I have the mark 1) comes with red leather pouch.
Also comes with a rubbish chain but this is easily replaced.
Its quartz btw, and should be easy...