Thanks Brad.
I ended up just making a seperate "query string builder" for the GET data on subsequent results pages. The problem I have with this is that the filesize is now pretty much doubled (however, only the stuff under isset($GET['page'] will execute, so load time should be about the same)
I was trying to think of ways around this, and could only think of one:
If $POST['submit'] isset, put all of the $POST data into a variable, say, $COPY
If $GET['page'] isset, put all of the $GET data into $COPY instead
Then all of the subsequent code should use $COPY['whatever'] variables instead of $_POST['whatever']
I suppose from reading different opinions that this is generally a good practice anyway. Had I set it up like this to begin with I'd be saving myself a lot of headaches right now.
Thanks again everyone,
Jorge