What kind of marketing should i use for a new pizza place?

I live in a small city I guess. There are a lot of ppl and lots of demand. But i don't know where to start for marketing. There are a lot of houses and apartments around. Many businesses. Tons of people, but i don't know what to start with. Any ideas?

If you want to see aa couple of ideas for promoting a pizza shop check out the video on Youtube. Also the imprinted pizza cutter http://www.promopeddler.com/05-62/easy-hold-easy-clean-pizza-cutter-qqp242415.htm is fabulous. Give one away with each new pizza order for a month and see how your repeat business increases.