Garland search box is invisible to users

criticality: 
Critical
Drupal7: 
Fixed
Task: 
This happened to: 

After enabling search modules, users are not aware of the new search box that is added to Garland. They instead visit admin/build/block and enable the search box through a block.