Australian electronics maker Krogan has introduced two Android handsets for presale: the Agora and the Agora Pro for AU$299 and AU$399 respectively (via IntoMobile). That's $195 and $260 in US dollars.
It looks a bit like the Samsung Blackjack or the Motorola Q smartphones and has both a keyboard and 2.5-inch LCD touchscreen.
Unlike T-Mobile the Google presence is being de-emphasized in this case: Android is what's mentioned, not Google.
It's not clear to me whether this phone is unlocked (I assume so) because it's being sold by the OEM and not through a carrier. Thus one could theoretically buy it and use it on EU or US networks.
AT&T and Motorola are expected to bring out Android platform phones at some point in 2009 in the US. Like BlackBerry phones most carriers in the US and probably EU will eventually have an Android phone in their line-up -- as a defensive measure.