Pager creation... How to decode POCSAG?

I imagine you would use an RF module to handle the radio part, and use the Arduino for controlling the display and buzzer and interfacing with the module.
Example:
http://www.radiocom.co.uk/Radiocom%20-%20Products.htm