We ended up having 35 people at our rehearsal dinner.  So having it at a restaurant or somewhere else was out of the question since we were paying for it ourselves.  Our budget was $400 and we ended up doing everything for $350.

On the menu:
Chicken from El Pollo Loco
Salad & rolls from The Pizza Cookery
baked beans

An Ice Cream Sundae bar with brownies

Drinks:
Sparkling Water
Rum with pineapple juice or coke

DH strung christmas lights in the backyard of my cousin's house to provide light.  My aunt provided tables, chairs, and linens.  My aunt's boyfriend made us a 20 minute video/montage from the time DH and I were born to present.  It was fabulous.