Remembering Form Input On Multiple Pages?

I am going to have a form on one page that will have a bunch of options(checkboxes, radio buttons, text areas, text fields, etc.) and these options are going to deal with a certain category. Each category will have different options. Now after this form is filled out they will then proceed to another page to fill out contact information. Name, Addy, State, City, etc.

Now, after they fill this contact form out they will submit it and then it will go through a database and depending on what state and county they are in it will email the information from both forms to the email addresses in the database that match that state and county(as well as category). Now dont worry I aint wondering how to actually search the db and all that yet.

All I want to know right now is how do you remember the first forms information while you go to the second page to fill out the contact information? Using cookies? What? I dont want the form input to be displayed on the second page, just remembered.

So I will select all my options from the first form and fill out all the text areas and fields and all that then click on the Next button or whatever, then fill out contact info.

How do I get it to retain BOTH forms information, and for now just display both of them on a third page(like I said I will worry about the db query and email crap later). I hope this makes sense.