Kris had some great, inexpensive ideas. One more to add to the list:
Write a press release promoting a delivery launch event, and send it to all the local papers, radio/TV stations, etc. (Doesn’t matter how long you’ve been offering delivery; call it a “new” service, and it’s news.) You could...