Does Froogle charge?
From a
PR (public relations) point of view, as well as
SEO work, there needs to be a buzz created about your client. Press releases, maybe plant a few 'controversial' stories asking if people are happy going to work looking like unprofessional slobs. Try to get the client on TV and radio talk shows, etc. Create a Youtube and Myspace presence. That kind of thing.