Puisque tu as ton panier chez Sparkfun, je pense que celui ci devrait convenir : http://www.sparkfun.com/products/10393
Perso j'ai commencé à utiliser ceci avec des résultats moyens : http://www.ledsee.com/index.php?page=shop.product_details&flypage=flypage-ask.tpl&product_id=998&category_id=78&keyword=bluetooth&option=com_virtuemart&Itemid=1 (moins cher mais Chine, sans marque, 3 semaines d'attente, pas forcement un avantage)
Reste que la connexion entre la carte contrôleur (via le bluetooth) et le téléphone s'apparente à une liaison série.
Donc il faudra que du développe une application Android dédiée qui communique avec le contrôleur sur la base d'une liaison série.