See discussion here for the final answer with x264 encode
http://forum.doom9.org/showthread.php?t=168123
Use the option 'stitchable' from x264
Thanks to this option, you can do several x264 encodes, mux into MP4, concatenate your MP4 and now final file is seekable.