Control-click on the spot where the address prompt used to be, pick Customize Toolbar..., and you can drag it back where it belongs.
I've recently seen this disappear on several Macs, all belonging to different users who wouldn't play with this setting. Odd.