I would recommend against MyISAM because it does not have foreign key constraints or transactions. Thus you will be manually implementing relationships between tables. Not having transactions means you can't bundle operations together and roll them back as an atomic operation.
You can use fRecordSet for the basis of pagination, but there is also an fPagination class that I haven't quite had time to write full tests for. You can find it at https://github.com/wbond/flourish-alpha/tree/master/fPagination.