Dan,
You raise good points. A cheaper route would be to offer a more DIY type service until the reputation comes. A place where PLU's can go to wash their car, get it buffed, and maybe buy some stuff for the car as well, get some coffee. I definitely think it should begin with a site, rather from a van.
tim