SEND/RECEIVE Bluetooth Protocols w/ Arduino

Ok, I am a software engineer by profession but I would like to break into some hardware based prototyping for various applications I am working on. One in specific involves an Android (v2.3.4 Gingerbread +) powered device and sending commands from an Arduino board to the device over USB. My question is twofold... First, can the Android device receive the same commands over a bluetooth signal from an Arduino board (transversely can the Arduino board send the commands over bluetooth)? Second, and possibly the most important question, is it possible for a device (iPhone, Android, BlackBerry, WM7) to send audio over bluetooth using the AD2P protocol to an Arduino board with a supported bluetooth shield and push the audio to either a digital or analog source?

From the above I would like to know:
Is this relatively feasible with the hardware and software related constraints of the Arduino board?
If this is feasible, what hardware related parts (specific: Arduino Models, BT support shields, etc...) would be needed for a project of this size and magnatude?

The software side from the Android device is something I can tackle (I am stating this because I don't want anyone to think I am asking for someone to do all of this work for me), I just don't really know much about the Arduino technology and if it is a good solution for a project I would like to get started on. Any help would be greatly appreciated.

A bluetooth software stack is very complicated, and probably won't fit in an Arduino.
Most bluetooth modules have the stack implemented on the module, and you just see them as a serial device from the arduino side.
Driving an audio codec is a high bit rate task that is probably not feasible given that you need to also decoded/implement the bluetooth audio profile.

You could look at modules like these:
http://kcwirefree.com/audio.html

Not sure how much this will help. But since you said Android I recall seeing something BT talking with a Ham Radio rig via bluetooth.

https://market.android.com/details?id=com.jax86.android.BluetoothChat&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS5qYXg4Ni5hbmRyb2lkLkJsdWV0b290aENoYXQiXQ..

http://www52.tok2.com/home/jax86/pic/RS-BT/RS-BT_e.html

The Slave unit is this, they can also be found on ebay.
http://szparts.com/?pid=19589287

http://www.ebay.com/itm/1x-Bluetooth-A2DP-Headset-Adapter-Audio-Dongle-Receiver-/280790918594?pt=LH_DefaultDomain_0&hash=item41607165c2
May be able to crack it open and use the guts.