I will double check the AVI index on my video files. If I remember correctly, VLC and Totem Media player in Ubuntu were able to seek without any issue. Doesn't that mean the index is already present? Will check this and post the results...

Thanks again...