At least on lion, the following works to re-enable this:
defaults write com.apple.Safari com.apple.Safari.ContentPageGroupIdentifier.WebKit2BackspaceKeyNavigationEnabled -bool YES
( yes, the key really starts with com.apple.Safari. Go figure )
To undo, replace YES with NO.
Thanks so much for this Terminal command. It works in Mountain Lion