I guess you might be able to use something like Virtual Dub Mod to combine the sub's in the avi but I'm not sure if the avi will take the sub file.
Edit: You could use something like MKV tools to combine your video, audio and subs into an mkv file but that'll only play back on the computer. (and make sure you got CCCP to play it with)