retrieving all list items via API

Is there a way in SP 2010 to get all the items of a large list viaclient-side API, running with a simple user permissions and workaround the resource throttling limit?

According to this http://msdn.microsoft.com/en-us/library/ff798465.aspx article: "If you were to build a query that returns the first 100 items sorted by the ID field, the query would execute without issue because the ID column is always indexed."

Queries that order by ID (an indexed field) and have row limit that is lower than the threshold DO NOT work for us.

<View>

<Query><OrderBy><FieldRef Name='ID' Ascending='False'/></OrderyBy></Query>

<ViewFields><FieldRef Name='ID'/></ViewFields>

<RowLimit Paged='True'>10</RowLimit>

</View>

All the queries we tried end up with an exception: "Unhandled Exception: Microsoft.SharePoint.Client.ServerException: The attempted
operation is prohibited because it exceeds the list view threshold enforced by the administrator."

I started this thread as a follow up to this thread: http://social.msdn.microsoft.com/Forums/is/sharepoint2010programming/thread/0e3558a9-2f64-427e-9622-cbf1d153516d

Thanks for your help.