You can also offer to fold the pizza boxes for them in exchange for placing your flyer on top of the boxes. It saves the pizza place from having to pay an employee to fold the boxes. Look at any pizza place and you will stacks of pre-folded boxes.Go to your local pizza place and offer to team up on his menus or pizza boxes. These guys spend a fortune on menus and boxes. Many places are very open to having you help finance those expenses and will put your ad in.
Coasters in bars and restaurants.
Do charity work and call every paper and TV station within earshot and let them know about. (Doing work for a school pays off the best)