send bluetooth message to phone

Yes it is. What kind of messages do you want to send?

The tricky bit is the size of your messages - there is not alot of memory on the AVR. If the Arduino is to run standalone (ie not just operate as a PC peripheral) you may need to add on some extra memory.

Mike