Interesting. Did you have a "plot", or was it just exploration? This is what I've struggled with. I'd love to make it simple like that, but I'm reworking a module that has some plot points (since that's what the group preferred).
Right now my system is to check for the entire day at once. Roll 12d6 (one per 2 hours) with 6 being an encounter (so, about a 17% chance). Then 1d4 for the half hour. So I know how many encounters they have and when they'll occur, but not where they'll be or what the encounter is. So, at the encounter half hour, I roll on the encounter table. Encounters are split 50/50 between places and creatures/events. If the check was a place, it was whatever corresponded to the hex they were in (all locations are keyed); if it was an encounter, they rolled on the table for monsters, weather, NPCs, and so on. If they were resting it was automatically an encounter. I also had a special condition roll - lair, tracks, or wandering for monsters; friendly, hostile, indifferent for locations.
My preferred would be something easy like 1d8+d12 on the encounter table while traveling, and 1d8 while resting (with the 1, only possible while resting, being something special like a plot related dream), but I'm not sure how to work plot related encounters in to that.