i would of suggested searching amazon for "mini bluetooth keyboards" due to the cost efficiency(anywhere from $5-$$$$$), the BT keyboards at any physical store are extremely over priced.
Android 3.0 is Honeycomb, which was released strictly for tablets, and not phones.
The latest version of android is actually 4.0(ice cream sandwich, or ICS for short)
and is supposed to branch across any and all phones(that are capable of running Gingerbread(Android 2.3+) and tablets.
its sad that their is a lack of Bluetooth specialty stores, especially in AZ.