Used one of the cheap HC05 bluetooth modules off ebay, soldered to a MSP Launchpad breakout (BluePack PCB version was $5). Total was about $10. It's just jumpered over to an Uno for prototyping. Software was ArduinoCommander for Android and the Standard Firmata sketch.