An American soldier was among three people killed and 25 injured when a powerful bomb packed with nails exploded outside a restaurant in the troubled southern Philippines tonight.