Etymotics would most certainly fit in your ear and not fall out. They're inserted right into the canal and create a seal to help keep out external noise, just like ear plugs. I had to get this design specifically because the standard bowl-shaped in-ear models (like the iPhone stock) falls out of one ear too easily.

And the third brand I mentioned, though expensive (as all hell) will make ear pieces molded specifically to your ears.