Muslim rebels who kidnapped around 24 hostages, including three Americans, have dumped the beheaded bodies of two of their captives near a main road outside the capital of a remote island in the southern Philippines.