Krab has this mostly right. A motorcycle is a uni-trak vehicle. Just like balancing a broom stick on your hand, you have the lean the broom stick first before you can accelerate it sideways.
Consciously or not, you have to lean a bicycle, or motorcycle by steering the wheels out from underneath you in order to turn, motorcyclist call this counter steering, you twist the bars right to roll (lean) left and vice versa. Gyroscopic forces, if anything, just make this more difficult, as they resist any effort to adjust lean (both downwards and upwards, more on this below), or turn the front wheel.
Next is the stability question. The steering geometry is setup so the contact patch is behind where the steering axis line would reach the ground. Hold a bicycle by the rear seat and lean it over. The front wheel will fall into the direction of the lean because gravity is pulling down on the bike, the contact patch is pushing up, and multiplied by the offset from the steering axis, this creates a torque force that turns the front wheel into the direction of the lean. The steering geometry is setup so that within a speed range (more on this later) it self corrects, so that while a two wheeled vehicle is in motion, any lean is countered by the front wheel falling inwards and straightening the vehicle back up.
Most bikes reduce the amount of self correction, to reduce steering effort. On bicycles, the forks are curved forward reducing the trail as mentioned by Krab. On motorcycles, the there are two triple clamps. The middle clamp is the part that pivots. The outer two clamps that hold the fork are forward of the middle clamp, again to reduce the trail. Move this too far forward and you can get stability issues. One case was the first year Honda 900RR sport bike, it would wobble a bit at racing speeds when encountering irregularities on race tracks. The fix was to move the forks 3/8" back closer to the pivot point with a new set of triple clamps, the result was a more stable bike, but it takes more effort to steer it.
Unlike the previous posts talking about pushing a bicycle and letting it free run, the speed that it falls at has to do with the amount of trail and the amount of inertial yaw (turn) resitance in the front wheel. If you have a bicycle that you can turn the wheel backwards, so that the forks curve backwards, which greatly increases the trail, the bicycle will pratically come to a stop before falling over. It's almost unbelievable the first time you see this. No gyroscopic forces in this case.
Maintaining a lean requires constant counter steering pressure (or the rider hanging off to one side, unbalancing the system). Because the steering is setup to self-correct, the front wheel "wants" to turn inwards enough to straighten up a bike. To hold a lean, a bit of opposite pressure on the handle bars is required to overcome the self correction force. This is more apparent on a motorcyle than it is on a bicycle.
So why can you ride a bike with no hands? This works because the bike counter steers for you if you lean to one side or the other. Say you lean to the right, the bike leans to the left, and the steering geometry self corrects to straighten up the bike. However, at this point, the center of mass is off to one side of the wheels, the system is out of balance, so the bike now falls to the side your leaning on. Fortuantely, the self correcting geometry keeps the bike from falling over as long as you reduce your lean with respect to the bike soon enough. This works on a motorcyle as well, unfortunately, this can be an issue if the driver doesn't understand what's going on, and at high speeds, it doesn't work. There's a limited speed range where the no hands method works; too slow and there's too much yaw interita of the front wheel to react in time; too fast and gyroscopic forces resist any change in the yaw axis at the front tire, or in the roll axis on the bike. You'll lean over, but not the bike, and not much else is going to happen. More on this next.
At high speeds, gyroscopics forces resist any change in lean, virtually eliminating any self correction. Up to about 70mph or so, this isn't much of an issue, but a motorcyclist taking turns at 100+ mph is going to be in for a thrilling experience if he doesn't know about counster steering (steering left to roll right and vise versa). It takes a lot of force on the handle bars to lean a bike at high speed, and it take almost as much force to straighten up as it does to lean over at high speeds. For high speed control, it's better to think ot the bike like an airplane that you roll by steering the other way. Actually there's almost no perceptible movement of the handle bars, you're really just applying pressure (and a lot of it at high speeds). A comment once made by a motrocyle magazine tester regarding riding a race bike at daytona, where one of the banked turns is exited at close to 180mph, "either the rider knows about counter steering, or he ends up in the infield". He was impressed by the large amount of force on the handle bars it took to straighten up the bike.
If you're new to motorcycling, you can get acclimated to counter steering by leaning a bike side to side while weaving a bit within a single lane, by twisting the handlebars side to side just a bit. It's best to do this on a freeway, as there's almost no resitance to counter steering at speeds below 50mph. At 65mph or so, there's enough resistance that you'll get the sensation of applying a force instead of actually moving the handlebars.