Get data using sql queries like
"SELECT id, name, address, phone FROM people_table WHERE id > 20 LIMIT 10"
When you return the data to the user include a form with a hidden field which you set to the first/last id. You can then include the value in the query for the next/last 10 records.
As for nicely formatting it what I do is create a dummy page in dreamweaver (or whatever web design tool you use), play with it until it looks right and then use that as a template for the php file.