OP: get a brooks b17. most people that try them like them. most. or a selle anatomica, i hear that saddle is popular but never tried it.
Stryper- if shes an avid cyclist dont bother replacing the stock saddle at that price range. If she isn't, buy a gel seat cover (bell, etc) and call it a day.