Most of the controls which take collection as the dataprovider support paging, provided there is support on the client side and the server side. There are 2 ways to get the required paging functionality.
a. Use LCDS which provide paging functionality (http://www.adobe.com/products/livecycle/dataservices/features.html)
b. Use Flash Builder 4, client side data management feature which is part of the Data Centric Features. Where the developer just needs to have a paging function on the server and the client takes care of calling that function whenever more data is required (http://www.adobe.com/devnet/flex/articles/flex4builder_whatsnew.html)
Hope this helps.