Put advertising anywhere you may think your potential clients may see it. This may include the sid of a bus, benches at bus stops, billboards, advertising in newspapers, handing out flyers at events, You may also want to advertise on the local radio and even hold a contest and give away a prize that is job related.
List the rental information where there are many potential tenants, such as college dorms at semester's end and laundry rooms and common areas of apartment complexes that have waiting lists.