Ich steh seit letztem Freitag vor dem gleichen Problem, und das einzige Case, das relativ gleichwertig und bereits lieferbar ist, wäre das Cygnett Workmate Case (erhältlich bei Amazon) für's Galaxy S4. Für das iPhone 4 hatte das Cygnett Workmate bei mir das Otterbox Defender Case abgelöst, das nach 'ner Zeit im Bereich des Home-Buttons etwas labberig wurde; das Workmate Case hat seine Form behalten, und tut hoffentlich bei seinem neuen Besitzer noch gute Dienste. 
Ich hoffe ja, dass Otterbox möglichst fix das bereits angekündigte Armor Case rausbringt, mit dem das Galaxy S4 dann wasserdicht und auch sonst perfekt geschützt ist - allerdings auch zu dem Preis, 'nen ganz schönen Backstein rumzuschleppen. 
Was evtl. auch noch interessant wäre, ist das Ballistic SG Case Cover, das ich (in Deutschland) bisher nur bei ebay entdeckt hab.