Seems hard to believe that the speed of the air leaving the plane would be more than the wind speed on the door
No, the speed of the wind leaving the plane is not higher than the speed of the wind at the door, but that is irrelevant. It is the pressure that is the important aspect. The pressure is higher inside the plane than outside (although there is wind flowing by at 400 mph; actually, it's BECAUSE there is wind flowing by at 400 mph), therefore objects will move from the inside of the plane to the outside.
Here is a different way to look at it: The pressure acting on a plane's fuselage depends on the number of "air molecules" hitting the fuselage, their kinetic energy and the angle at which they are hitting the fuselage (it's admittedly a somewhat simplistic and mechanical view, but that should suffice). Let's consider three scenarios:
1. the plane is stationary, and air is streaming at the fuselage at an angle of 90 degrees, that is straight at it, with 400 mph. This will result in a certain pressure acting on the fuselage.
2. now, lets move the plane forward, while not disturbing the air. The air will now effectively be hitting the fuselage at an angle, which will reduce the resulting pressure. This is because the momentum transfer from the air molecules to the fuselage (and therefore the pressure) is highest at 90 degrees and falls off with any angle not 90 degrees.
3. Let's now have the air streaming by the plane, without any air molecule hitting the fuselage. The resulting pressure on the fuselage will be zero. For what the fuselage is concerned, it is in complete vacuum. In reality, this doesn't really happen, of course. There will always be some air molecules that bump into the fuselage and will create pressure, but it will be very low compared to scenario 1.
Let's assume, that the pressure inside the plane is 1 atmosphere. As soon as there is a hole in the fuselage, we will have a severe pressure gradient from 1 atmosphere inside the plane to well below 1 atmosphere outside the plane. A pressure gradient generates force that acts on any object within that gradient, such that the object moves from a point of higher pressure towards the point of lowest pressure (that is why there is wind and moving clouds). If that force is large enough, it will even move entire people, and that's exactly what happens when you have a hole in a plane at 30,000 ft.
Even if the plane stood still at 30,000 ft, there would be a great pressure difference, because the air pressure decreases with the distance from the surface of the earth. This difference is not great enough, though, to move people.
Here is a little story to show you just how large the forces are that are generated by pressure gradients: I was once climbing Mt. Rainier (14410', 4392m). At the top, I drank from my sturdy Nalgene plastic bottle and closed the lid because it was empty. When I came down again and unpacked by backpack, I found the Nalgene bottle completely crushed. That was simply because the pressure of the air when I closed the bottle was much lower than the pressure at the bottom of the mountain. The force resulting from that pressure difference was great enough to completely squoosh the bottle, in fact it was far greater than the force anyone in our climbing party could generate, as we tried to crush another bottle with our hands, but failed.
you'll have to try it sometime and let us know how it goes 
I have done that many times. Next time you ride in a car, open the door and try to close it again. Do that first at 20 mph. If you are brave enough, do it at 60 mph, but make sure you are buckled up
