To clarify two points: to op used the intoc option, which should make the index appear in the toc (very aptly named, egreg). Thus, this is an example of bidi making a problem. It's just a lack of support really. The workaround he used was to save away the imakeidx version of theindex and restore it at the document beggining, which isn't dangerous at all. Also, the solution I put in the previous post was only to make an RTL index line up on the correct side. It doesn't actually add bidi support. Vafa should do that.
-------------------------------------------------- Subscriptions, Archive, and List information, etc.: http://tug.org/mailman/listinfo/xetex