I tried just making srt files but I have to set the charset to "DEFAULT" in vobsub everytime I play the video to see the japanese characters.

I'm thinking sub/idx subtitles would be better since they are just images right? But what program do i use to create them?

Thanks.