Remember how far-fetched Baidu’s claims from way back that it’s negotiating with 20 phone manufacturers for Cloud ROM-based devices seemed? Well, here’s the first OEM to have come out of the negotiations with a deal – Lenovo.

The A586, also known as LePhone A586, is the first fruit of the partnership and it’s ready to go on sale starting next Monday, on December 10. This is not the first time we’re hearing about the phone, but we now know much more info than last week.

Let’s start with the best part – the device will only be 999 RMB, or around $160. Unlocked and SIM-free. Not bad, eh? Especially that it’s packing a dual-core 1.2 GHz MSM8255 processor, so it’s not exactly an entry-level phone.

Chinese tech enthusiasts will certainly also appreciate the running of Baidu’s Cloud OS, based on Android, but highly forked and customized to deeply integrate the services of the country’s most popular search engine. There’ll be direct access to cloud storage, computing, customization and collaboration, which sounds fancy and generic, but it’s actually pretty useful and cool.

Not so cool are some of the other specs of the phone, including the 4.5-inch display that’s only boosting an 854 x 480 pixels resolution, the 512 MB of RAM, 1,700 mAh battery and 4 GB of internal storage. Then again, at least the limited memory shouldn’t be a concern as you get 15 GB of free storage for one year from Qualcomm and an additional 15 GB in Baidu’s cloud with no expiration date.

The phone also has dual-SIM capabilities, another very popular feature over in China, while the Voice Unlock function with Speaker Verification Technology is definitely something we would all love to have on our devices. Engage!