So, Google instant is now available globally on Android v2.2 phones and above. I would say that instant makes a lot more sense on a mobile platform where typing stuff out can be a bit laborious.
I haven’t actually tried it but from reports it can be a bit awkward, as you still have to banish your android keyboard before initiating the search. Doesn’t sound so bad to me . Anyway here’s the official video: