Unfortunately, no. Gyroscopes are not intuitive at all, and every explanation I've seen of their behavior relied on rotational vectors.
I realize that's a terribly unsatisfying explanation.
Here is my attempt at explaining the effect without reference to rotational vectors. It may still in fact be unsatisfying
The apparently odd behavior of gyroscopes (such as a spinning aircraft propeller) arises from a simplification our mind naturally makes when we look at these sorts of things. What does a spinning propeller look like? To our eyes it looks like a solid stationary disc and should therefore behave like a solid stationary disc. But the reality is it
is not a stationary disc - it is a large group of moving particles of mass. Thankfully, the tools of basic physics tell us how particles of mass react when they are acted upon by forces.
Basic Physics
Concept 1: A moving particle of mass has momentum, which is equal to its mass times its velocity. This quantity has a direction, meaning 5 units of momentum up is different than 5 units of momentum to the left, down, or right.
Concept 2: Change in momentum is caused by forces. Specifically, the time rate of change of momentum is equal to force (F = mass X acceleration). If the a force acts on an object, that object's momentum will adjust to be more in the direction of the force.
Let's apply these basic concepts to a simplified propeller.
Simplified Propeller
1. Spinning undisturbed.
I've provided an ugly sketch of the idea in the file Precession 1.jpg. In this example two particles of mass are connected to one another with a rod (whose mass is ignored). The masses and rod spin together on a pivot point that is located in the middle of the rod. The velocities of the two masses are the same in magnitude but opposite in direction. Three different views of the same setup are shown to describe the situation: a top view, a front view, and a side view. One mass hides the other mass from view in the side projection. Notice that here the masses are spinning completely in the horizontal plane (which also means the velocity vectors lie completely in the horizontal plane).
2. A torque is applied.
Let's move on to the top of Precession 2.jpg. Here we apply a torque to the system by pushing one particle
up and pushing the other particle
down by the same amount. The forces are indicated by gray arrows. Notice that a torque is apparent in the front view and top view, but that no torque is apparent in the side view.
3. Effects of the torque.
For simplicity we apply these forces really fast - so fast that they change the momentum of the masses in an instant impulse (like hitting a ball with a bat). What effects do the forces have? To answer this question we look closer at the side view. Farther down in the picture I've un-eclipsed the masses from the side view to look at what happens at them individually. The first mass is initially traveling horizontally, but the force delivers a vertical impulse that changes its velocity to be more upward in direction. Similarly, the second mass is initially traveling horizontally, but the force delivers a downward impulse that changes its velocity to be more downward in direction. The trajectory of one is angled upward and the other is angled downward. Putting the particles back on top of each other in the side view, the conclusion is upon us. The plane of rotation, which was initially horizontal in the side view, is now angled away from the horizontal. The propeller tilts in the side plane.
Conclusion
The weird nature of this result is that a torque is apparent in the top view and the front view, but the change in propeller orientation is apparent in the side view. This is the source of the "90 deg. in the direction of rotation rule." What I've tried to show, however, is that there is nothing weird about it.
The masses just go where they are pushed to go.