Where's the # key in Lion
Since it varies by keyboard layout - why not open your keyboard viewer and find out?

In the US keyboard layout on lion, it's still shift + 3



You have to select this from the menu bar after enabling it in the menu bar