Hard wiring will always yield the best audio quality. It seems odd to me that you're willing to pay for a BMW yet consider a $100 iPod kit (not that they're relevant to Android) overkill. Any line-in adapter for your factory stereo is probably going to roughly cost the same amount. A new head unit with AUX is going to cost more. I'd suggest one of these two options.