Good luck. All these things can be done for little money or effort, and will help your cause:
Get some business cards done, you can get 250 for free if you don't mind not choosing the design.
Get a facebook page up, and update it regularly.
If you have the facilities, record a couple of numbers at a practice and burn some CDs to distribute.
+1 to not offering to play for free. If you're feeling generous, tell the landlord what your fee is and offer him a discount for the first gig.