beam uses NFC, not bluetooth.
Must be between two Samsung S3s, no other phone has beam yet. Hold the phones back to back.
Make sure NFC is turned on (Settings -> Wireless And Networks -> More Settings)
Then use an app to share stuff.
Theres loads of videos on youtube:
sbeam - YouTube