I've just bought an Ebay special from our far east friends! Its a custom fit rubberised hard case which clips onto each half of the phone. Not put it on yet as I handed my phone back to CPW today under warranty, but I think it will do the job. Has a hard plastic screen cover too.
I know you're looking for a pouch, but I have the hard case that glanma mentioned. It's pretty decent for getting 2 for under $10. The case had some scuffs on them but you can see the screen just fine through the plastic. I actually prefer the feel of the phone with this case. It gives it a little more bulk so I don't always feel like I'm going to drop it.
And luckily, I so far haven't dropped the phone so I don't know about how well the case protects it, but the phone does still slide properly. Just buy it and try it out. It's only like $9 on ebay. I can't post HTML links yet but just search "Samsung Innov8 case."
The longer the Innov8 is out, the more accessories will become available. There's also now a silicone one on ebay but it doesn't appear to have a screen protector.
I prefer the look of the clear plastic to the silicone but if someone gets the silicone make sure to post your impressions.