Where should smoke detectors be located?

In the past, you might have a smoke detector on every floor outside of a bedroom. Now you see a separate smoke detector in each bedroom. Should there also be a detector outside of the bedrooms? What about in or near the kitchen, garage, and utility rooms? How close should the smoke detector be placed to adjacent walls?