Cellphone+Bluetooth+Arduino+Small LCD screen

First of all, thank you on suggestions.

This thing with android isn't bad, but problem is that I don't have android phone, and also I'm planing do the same thing for my friend.

Is it possible to make this without any apps on cellphone, I want to Arduino behave like an ordinary bluetooth headset?

Thanks!