Depending upon whether you were riding English or Western, there are different ways to get your horse moving more quickly. (Generally Western saddle = big with a saddle horn in front/English saddle = smaller with no saddle horn) My riding experience is about 95% English, so I can't really say much about Western, but there are some things that apply to horses in general and which are common to both styles.
First off, you have to remember that horses, like people, all have their own distinct personalities. Some rather like moving quickly, even at the walk. Others are in absolutely no hurry to get anywhere. Some horses enjoy going out on a trail some would prefer to stay indoors. Back when I was first learning to ride in group lessons, the instructor would, on the last lesson of a series, break the group into two teams and set up a sort of relay course. We'd get to pick which horse we wanted to ride for it. My classmates were usually surprised when I'd choose a gelding named Firecracker, who'd been a school horse all his life (his mother worked at the barn and he was born there). He was a slow, stubborn old thing for regular lesson type stuff, but when it came to going over crossrails or around barrels or pretty much anything involving competition, he was wonderful. He just found 'normal' stuff boring.
Since it was your first time riding, you were probably on a more mature horse, not some hot young, green one. That's a good thing, but such experienced horses tend to be on the slow moving end of the spectrum. They've done it a million times before, after all. They're kind of the DMV workers of the horse world.
I work at the stables where I used to take lessons. I'd still be in classes there if I hadn't moved far enough away to make that impractical. Still, I'm there every Sunday working with the horses and the public trail rides we do there. Now one thing I tell people when we're getting them set up is that these guys are school horses. They're professionals and have pretty much sized you up before you're even on their back. They'll generally try to see what you'll let them get away with. To them, you're like a substitute teacher or a baby sitter. Going slow or trying to stop and eat is akin to them saying "But Mom lets me stay up til midnight and watch scary movies!" If you tell 'em 'no' and don't let them, they'll soon stop trying. That brings me to the next point...
And that is that horses abhor a leadership vacuum. Horses establish a hierarchy among themselves. In the wild it's fairly straightforward. Domesticated horses tend to live in groups that are larger than wild family bands and include multiple adult males (even if their geldings). That tends to make the hierarchy more complex and much more prone to change, but it's still there. It's pretty interesting to watch a large group of horses out in a pasture and figure out who ranks where and who is buddies with who (usually the best friends are at opposite ends of the dominance spectrum) Basically, horses want to know where they rank with you. Most horses *don't* want to be the leader. That's more work and more responsibility. However, if there's no clear leader, they will step up and take charge.
What that means is that if you're not in charge, the horse will do so. The result is often that the horse doesn't do what you want to do. After all, *he* doesn't want to be trotting around quickly with someone on his back. He wants to be off eating grass and hanging with his buddies. So he'll kinda plod along. Just doing as little as he can.
Now "being in charge" doesn't mean being an iron-fisted ruler. It just means not letting yourself get pushed around. Being all dictator-like can actually be counterproductive. Imagine how differently you'd respond to your boss coming up to you at the end of the work day on Friday and saying "I really need you to stay another hour so we can finish X" versus "Finish X or I'll beat the living crap out of you!" Both are basically your boss telling you to finish X, but your attitude regarding it is going to be different for each.
The fact that your horse picked up his pace when the guide told him to kinda says it's the substitute teacher scenario. Your horse was basically saying "Well our regular teacher never makes us do more than walk slowly." Being your first ride, you were probably not protesting that *too* much and the horse figured he was getting away with it. When the guide came up and clicked, it was more of a "Oh sh*t! It's the principal!" reaction and he started doing his job.
Horses can be pretty darned smart. School horses in particular tend to be pretty clever. When I was in intermediate classes, there was one gelding named Baby Doc (he died earlier this year at 34 years old). The first 10 minutes of any ride aboard him were basically a power struggle. Assuming you didn't give in, after those 10 minutes were up he was one of the most willing and cooperative horses you could ever ask for. It was as if it was a matter of principle. You needed to earn his respect each time and then he was your good buddy. Didn't matter who you were, experienced rider or new, whether he liked you or not (for years, he absolutely *loved* me for some reason), you had to go through those first 10 minutes with him.
I know I'm rambling on, but hey, I love horses and though I don't have one of my own, I kinda feel as if I have 31 of them since that's how many we have at the barn.
I do hope you go riding again. Over time, you'll probably find yourself feeling more relaxed and confident in the saddle and the horse'll pick up on that and be more responsive. Even if you're nervous, unsure, or scared, if you *seem* in control, the horse will feel you're in control and respond well.
And just for the heck of it, a picture of me and my old pal Firecracker. It's not a recent one, to be sure. I think it's about 11 or 12 years old, but it's still one of my favorites. I can't find one online of my favorite horse ever, Bucky (also sadly deceased now).
http://img228.imageshack.us/img228/1073 ... er2po6.jpg