Android Phone to PIC877a via Bluetooth Module

Can you help me with this project? What software will i use to create a GUI for the Android Phone? And tutorial for bluetooth programming.. thanks..

How does this relate to Arduino, or even to Atmel/AVR in general?