Bluetooth remote control of Arduino

Hi-

Given the unreliability of 315Mhz "key fob" remote setups, I'd like to try using a Bluetooth remote to control simple Arduino actions.

For example, there are single-button "camera shutter" remotes, such as:

I believe these remotes act as a Bluetooth keyboard, and would need to be "paired" directly with an Arduino to send keypresses.

What kind of Bluetooth "shield" would be needed, and how would this be accomplished? I believe a Bluetooth HID connection would be required.

Thanks for any help!
Earthshine