If anyone's in a position to bring a 3D phone to market, it's Sharp; their parallax barrier displays are likely what puts the 3D in the Nintendo 3DS, they've already got the world's first 3D camera for phones, and they've already committed to using 3D displays in multiple form factors.
This smartphone (LYNX 3D SH-03C) will be on sale on December in Japan.
Specification
Weight: 140g
Display: 3.8inch (480x800) Wide VGA NEW Mobile ASV Display (65,536 Colors)
Platform: Android
Battery strength: 440hours (3G)
External Memory: microSD(2GB)microSDHC(32GB)
Camera: 9.6 Megapixel CCD Camera (Capability 3D&2D)
Functions
3D movie available
Picture Conversion of 2D to 3D available
3D games available
Portable TV & Wallet (Only in Japan)
Other Contents
Official Site (Japanese Only) http://www.nttdocomo.co.jp/product/foma/smart_phone/sh03c/index.html