Obsidian

Obsidian is purple, and everybody knows that purple is awesome. This is a very rare block, found wherever flowing water meets still lava, and can only be destroyed with a diamond pickaxe. 

 In the Halloween update, Notch has stated that building a 5 x 4 frame with obsidian will create a portal to Hell!