Despite the rising gas prices, most of your potential candidates are still filling up their cars to go to work. Tap into the community surrounding your location by letting candidates take your message in hand, literally. Advertise on the gas pumps and you are gaining exposure in the community you want to draw from and you are almost guaranteed exposure with your potential targets. This would not necessarily work for highly targeted candidates but hourly positions or gas stations located near competition that could be frequented by your audience.
There are other options aside from the actual nozzles; they could also run on the board that sits above the station you are at, on the sides of the individual stations or on the private radio that runs for the station.
There are lots of options when using a gas station as a potential recruiting tool.