Well, it's hard these days to be completely original. Someone, somewhere has done it before. With that in mind, some of the more well know things may make an appearance, but I actually have a list of things that definitely WILL NOT appear in any further installment to avoid massive cliches.
As for the travelling question: Wait and find out

The next part is about half done, from what I can tell, but the pseudo-ending (just the chapter thingy, not the story) isn't set in stone and is subject to change. Will post here when finished.

EDIT: Since I finished the next part before someone else posted, I'll just add it here.
Be Warned (Chapter 2)Jess Dimmel awoke suddenly and with perfect clarity to… absolutely nothing. The only thing different from the blackness of unconsciousness was that now Jess could feel her eyes were open to the air. So complete was the darkness that all sense of time flew from it.
Jess gingerly got up and tried to make her way to what most closely resembled a wall in this, her own personal abyss. It didn’t take long to find; the wall did its best to appear out of thin air. One moment Jess was groping for the wall with her outstretched arm, the next, she was lying on her back, very surprised.
Bewildered, Jess tried to reach at where she
knew the wall was… but it wasn’t there. She leaned forward, trying to get a better feel, and once again found herself lying on her back some distance away from where she was, with a dull tingling coursing through her limbs. A quick venture in the opposite direction yielded the same result.
So… I’m trapped in here by something, she though, rubbing her arms, as if to restore the feeling to a limb that fell asleep. There was obviously something keeping her in, the only questions were what it was and how to get out.
Thinking of that led Jess to realize that wherever she was, it didn’t feel artificial. This place felt
natural, as if it had been here longer than whoever built it had. Jess futilely bent down to try and get a view of the floor. Wonderful idea, that, since there was no light at all in the cell, er, whatever it was. Jess reached out a hand for the floor, only to find dirt.
Just dirt? she wondered,
Is that it? Impulse struck, and Jess began wiping away the dust and grime. Suddenly, her hand struck wood. Jess knew what this was immediately.
I’m in one of the gigantic trees! But there wasn’t any light coming from above her, so how did she get in here?
Jess lay back and considered her present predicament.
Alright, let’s see. I’m in Kansas, chopping wood, when Bradd falls in a pit. A few minutes later, I’m blinded by something coming out of the same pit. I wake up under impossibly gigantic trees, and immediately wake up, again,
here. Jess pondered, and came to the only rational explanation her tired mind could come up with. I must be mad.
Stuff like that can’t happen! But, what if she weren’t? The though struck Jess cold. If she wasn’t mad, that meant she was really alone and on her own. The irony of madness being the most beneficial circumstance was, unsurprisingly, lost on Jess.
Bradd! He never came out of that cave! Jess’s mind raced with the implications of her latest thoughts.
So wrapped up, that she didn’t hear the faint, almost inaudible sound of rustling leaves.
* * * * *
Bradd was trapped.
The faint red glow of the chamber behind him gave enough light to show him the futility of trying to break through the solid wall of ice between him and the outside. The dripping had not stopped, but actually gotten stronger and more frequent. The temperature of the cave was somehow unchanging, which was melting the ice around him. The only problem with
that was the cave would fill up before this was gone. If Bradd didn’t get out soon, he never would.
Bradd got up from his rest at the base of the ice block. His hands were warm again, it was time to try getting out again. Bracing his weight, Bradd pushed with everything he had to move the sheet. No good. The block wouldn’t budge an inch.
A small pool of water was just beginning to form in the entrance to the cave proper as he watched.
That complicates things, Bradd though.
If I don’t get out in the next 15 or 20 minutes, I won’t at all. Although, Bradd still wasn’t sure exactly where “out” would lead him, or if it was any better than this place.
Speaking of “this place,” the only thing Bradd knew about it was it was cold outside. For all he knew, the only reason he was still alive was that this cave was keeping him warm enough. Bradd mulled over that particular point for a bit, then decided to keep trying anyway. Here, it was certain he was a goner, outside might have a chance. Either he got out or he didn’t.
The water was filling the cave faster every minute. This was going to be his last try, whether he made it or not.
Bradd stepped back to the highest point the water had risen. Mentally preparing himself, Bradd launched himself at the ice at a dead sprint… only to have the ice explode quite violently just as he reached it. Ice chips flew everywhere, several hitting Bradd, and he felt them whip past his head and face. Unable to shop in time, Bradd practically flew out of the cave and skidded to a halt some distance from the entrance. Dazed and confused, he lay there, ears ringing and tiny cuts bleeding, staring at the psychedelic canvas that was the sky in this particular impossible place. Red to blue to green and no sun in sight. Bradd was abruptly struck by the absurd though of what rainbows would look like here.
A paradoxically guttural and melodious language ripped him from his dazed wonderings. “Ahrooth? The voice was deep and husky, not altogether unpleasant to listen to. “Ahmee, pheyn tiat.” Bradd had never heard anything like it before. “Sith ahroosh cwayt?”
Above him, a large face peered into his field of vision. A face almost as large as his torso. With a yelp, Bradd sat bolt upright and tried to push as far away from the giant as possible. The thing was gigantic! It had to have stood at least 20 feet tall at the shoulder. The face was human-like, only dozens of times larger than it should have been.
Almost amused looking, the creature pointed with a gargantuan, three fingered hand and muttered more of that unintelligible speech, “Siph cwayt ruhpth.”
Bradd cast a hasty glance over his shoulder, only to find himself less than ten feet form another brute. There was no way he could outrun these things, so Bradd just gave up. Only after the terror of the moment passed did Bradd realize these giants weren’t exactly trying to kill him.
“Ahrooth lehr?” the one behind him mumbled. Was it his imagination, or was that one higher pitched than the other?
“What?” Bradd, having never left the cozy confines of the known world, or the central United States, for that matter, had no idea what they were saying.
“Sish twelve lehr sicph lehr,” the deeper voice boomed. A pause, then,”Sicph pheyn gweyth, ohm liht. Sish shuhp sichp Zhwahndohst.”
“Ahf, pheyn tiat.” With that, the giants beckoned to Bradd. For reasons he couldn’t explain, he followed.
* * * * *
Jess lay staring at the ceiling. Time didn’t flow normally here, it seemed, and Jess had no idea how long she had been in here. Maybe it was just the complete and utter blackness that disrupted the passage of time to her. She did know she had missed some kind of meal if how hungry she was could be any indication.
A light from nowhere blinded her dark accustomed eyes. Blinded and startled, Jess bolted up and almost fell over from overbalancing. Jess slowly worked her eyes open to keep the light from making them ache too bad. All the while she was acutely aware of just how vulnerable she was, standing in the middle of a large open space while she pried her eyes open.
Silhouetted in the doorway was a creature she had never even heard of. It was a quadruped, covered in a bristly coat of brown fur. Gruesome, inch long claws dug into the dirt of the cell floor. The thing stood about five feet at the shoulder, leaving Jess peering into its face as she still tried shielding her eyes. There wasn’t a nose to be found on its face. A protruding jaw with a massive under bite held a vicious assortment of gleaming white teeth. All of this paled in comparison to the other feature of the animal. Its eyes were the size of her hand, solid black with a white pupil. It had no nose to speak of, but its eyes were spellbinding. No matter what she did, Jess couldn’t stop from being drawn back into those bottomless orbs.
Then her enchantment ended with shattering suddenness when the creature spoke with the sound of rustling leaves. With a grimace that Jess could only guess what meant, the creature strode into the room, stopping just short of her. Jess cringed away from it in a vain attempt the keep some distance between them.
Jess was totally surprised when the creature started speaking in broken English. “What… you?” The halting speech had a sibilant hiss to it, like a snake. “We called… nogsss.” Jess simply stood in dumbfounded silence as a creature she knew shouldn’t be able to speak tried to engage her in conversation.
The creature, this nog, spoke again, louder, more sure of itself with an unfamiliar language. “What… you?” This time, however, Jess found herself able to break the lock on her voice.
“I’m J--” she croaked, her voice cracking mid word. She cleared her throat before trying again. “I’m Jess,” she squeaked.
“Jess…” the nog hissed, and a wicked, chilling grin spread across its flat face.
Notes:
1) I am not good at explaining what happens when nothing is actually happening. When Jess is just sitting in the “cell,” I go mad trying to make it long enough to be worth reading, but not so redundant as to be irritating.
2) Say hi to biome number two. No
single-biome worlds for me.
3) The giant speech has a method to its seeming madness. However, I will be incredibly impressed if anyone can figure out what they are saying. That’s for later. Right now, the speech is just there to give a bigger indication of how alien this place is.
4) Not all of the world is this colorful, just some places. I’ll write those in later.
5) My first real bit of originality falls into this part. I haven’t seen “nogs” in shape or in name in any other fantasy world. Yay!
6) You know, I didn’t plan it this way, but the nogs are actually speaking much like the giants would be if the speech were translated literally. I was having issues with tenses and forms of the word “be,” so it lacks explicit mention of am, is, are, was, were, etc. Still, it’s passable, and it’s fun to see if a language can function without those. I think I can fix the tenses with a simple suffix or prefix (leaning toward prefix to be different).
7) This part ended up shorter than I expected, shorter even than part 1. Well, that part seemed like as good a part as any to stop. Starting the next part now.