So 10.7 comes with support for Emoji. I can copy/paste them from the character viewer (like 🎵), but I have no idea how to actually type them.
Go to System Preferences -> Keyboard. Select Show Keyboard & Character Viewers in menu bar. From the menu bar now, click Show Character Viewer. In the left menu, select Emoji. Either drag or double-click the character you would like.