We posted one ad on our local university's job line in addition to the standard newspaper ad. We sourced some good candidates through that ad.
In our newspaper ad, we did mention our hourly rate, which is quite a bit higher than most local housekeeping jobs. Also, we said weekend work was required. When we put the ad in the paper about 4 months ago, we were inundated with phone calls - literally over a hundred calls. Our solution to that was a group 'cattle call' - we had two afternoons where they could come to the Inn, meet my DH, and fill out a brief application with contact info, availability, work experience and references. He culled the group from the initial contact including their experience and scheduled the best 5 or 6 to come in for an interview with me. We were looking for two housekeepers and were able to hire both from that group - we also now have some backup candidates if we need them.
Nothing catchy to recommend, I'm afraid. I used to be an interviewer by trade and I look more for initiative and responsibility than actual work experience, and some decent customer service skills since they'll be around guests. Cleaning can be taught!