Does anyone know of a waterproof case that would work with the RCA Small Wonder EZ201?

Various MP3 cases are available ... with a connection for headphones (even waterproof headphones are available!). See the link for one example of a general use case. There are also hardshell cases that may fit, but you would have to check measurements.