I would like to see better searching functionality. Most GPS units allow me to search by type (ex. restaurant or gas) and then filter based on location (ex. On my route). This would go a long way to making Waze be a navigation unit a common person would use.
For gas stations, Waze integration with Gas Buddy for gas prices would be really nice too.