Hi,
Not sure if you made any progress with your project, but if it helps I just got an Android Uno wired to a Bluetooth Mate Silver modem board talking to an Android based cell phone.
I detailed my efforts at http://www.darfieldearthship.com/2011/05/my-first-project-talking-to-a-bluetooth-enabled-arduino-uno.html.
The reason I am posting is to figure out what work has been done to build a communication environment between two bluetooth enabled devices; one being an Android cell phone and the other being an Uno. It looks like Amarino is one option and I am going to investigate it.
I am wondering if any work has been done on something like an XML stack that would allow two devices to transfer and interpret XML based packets. This seems like a great way to pass back and forth instructions and responses. Does anybody know anything about something like this?
Chris