Reply to Possible answer to an S4 bag:

http://www.ignoblebags.com/mona.html

Just saw this, don't know off hand if this fits the dimensions, but it might be what lots have looked for in an s4 bag.