Several Asian news sources have reported that Samsung will unveil its Andorid phone in Q2 of next year. According to the reports, the Samsung's version of the Android phone will likely be available in North America first followed by Asia regions.
Currently the T-Mobile G1 made by HTC is the only Android phone on the market in the U.S. and Australian phone-maker Kogan has announced that they will release the Agora, the world's second cell phone based on Google's Android operating system, on January 29, 2009. (See report here.)
Here is a possible form factor for the Samsung phone: