I have not used GCE's preemptible instances. What I don't understand about them is–how can you use them for anything other than batch jobs? There is no guarantee that a critical portion of your instances will not be preempted at any moment.