Yesterday I held a G1 phone in my hands. An interesting little device. I'd buy one in a heartbeat, if I could. T-Mobile sells them only with a data plan, and T-Mobile doesn't operate in Lithuania.
Openness is the primary reason I'm interested in Android phones. I don't see how that can be compatible with operator lock-in.