Interchangeable Footwear

Sounds a lot like this?

I would check patents out before you get on with the design of this - there are 3 companies that I know of (incl. Nat-2) selling patented zippered type footwear at the moment and AFAIK all hold patents.