Does O2/Vodafone Travel or the O2 SMS Only plan allow iMessage activation?

No, iMessage cannot be set up with O2/Vodafone Travel or O2 SMS Only plans.

Since iMessage activation requires the ability to send and receive SMS, and these plans do not support outgoing SMS, activation is not possible.