-
Put the allen key in a vice
Don't even use an Allen key. Use a hex bit with a large T-bar handle, then you can apply thrust along the thread axis and torque around it at the same time while avoiding any thrust or torque in other axes which will tend to lever the drive bit out of the axle. Since it's easiest to do this with the crank attached to the bike, you'll probably want an extension bar to allow the T-handle to clear the drive side.
Remember, since nobody has mentioned it yet, that removing a left pedal from the right of the bike requires an anticlockwise motion.
-
This kind of T-handle?
http://www.screwfix.com/p/forge-steel-t-handle-hex-key-set-8-pieces/2349c
Put the allen key in a vice and lever the crank arm.