One more interesting explanation I read in Hawking's Universe in a Nutshell, was that dark matter is extra gravity coming from parallel universes/extra dimension. Basically, what if gravity warps not just this plane, but other realities as well. It would explain why gravity is so weak compared to other forces.