In Safari 3 the option used to be available in the Tabs section of Safari preferences. Even though the GUI option has disappeared inIn Safari 4 it still respectswas moved to the actual preferenceView Menu.
YouAlternatively you can apply it by running the following command in your Terminal (after quitting Safari):
defaults write com.apple.Safari AlwaysShowTabBar -bool YES