Being a variable length encoding, S-JIS is not currently handled by the built-in readline. The attached patch adds this functionality. This might only be really relevant for Windows. Other platforms likely already use UTF-8, which is handled correctly by the built-in readline.
In CVS for version 5.1.