We began our Research Rescue program approximately one year ago, created a logo, developed basic and advanced workshops, and are now working toward making the Research 101 workshop (basic workshop) online only. This will allow faculty to embed the tutorials into their courseware which will free up the librarians to teach the advanced workshops. Along the way we discovered that getting the word out is crucial, timing is everything, and that the most effective marketing is our faculty.
As time passes, word about our workshops will continue to grow, the logo will become recognizable and attendance will improve. The librarians doing the workshops are our best form of advertising.
Words of advice - get started, don't give up!