Ho usato la mia sim Tiscali Mobile con iPhone 4, e non c'è stato nessun problema con iMessage e FaceTime.
A parte il fatto che iMessage e FaceTime possono essere usati anche su indirizzo mail. Invio sms all'estero (non so però se su Voda UK) e non ho avuto mai problemi.
Sul display appare sempre TIM, mai Tiscali Mobile, evidentemente non legge il toolkit della sim, ma per il resto va bene.