>>From what I understand, only the relevant portions of the index are moved over the wire, and then only the records as they are needed. >
>
>I did some testing over a 56K WAN. It appears that the entire table is downloaded as soon as you open it.

This is absolutely not true. I have several tables that reside on server that approach a gig in size, and opening them takes no longer than opening a small table.