Any Arduino users out there?

How hard would it be to create a bluetooth headset with an Arduino kit?

Project: I own a payphone and want to make it into a bluetooth headset, such that you can dial off of it, make and accept calls, etc.

@fikran
As a protocol, bluetooth is kind of heavy for Arduino lifting without a bluetooth shield. You probably want something to provide a chipset to offload some of the busy protocol tasks, rather than trying to bit-bang some bluetooth IC and learning to deal with whatever comes out.

A RPi would probably be quicker to implement (although less low-level / fun)