What about title pages? Do these count against the one page rule? For example, I'd have a title page, a page with core rules, a page with optional rules and GM tools and one page for character sheets. So technically 4 pages total. Would that still be okay?
As long as a title page doesn't have anything needed to play, you're good. If it's just an image and the title of the game it's not an issue.
You might want to check out 2400 by Jason Tocci - each of the games in the collection are a single sheet folded in half to make 4 'pages'; a title page, two player pages (i.e. one side of the paper), then the fourth page is GM tables.