30K marketing budget

You will find some of your people turn to the web.  Others see ads on TV.  Some work from ads delivered to their door or mailbox.  Consumers are not a single herd, they are broken into several herd heading in different directions from what I have observed.

website is good, few websites is better. Also buy yourself DSLR camera and some lenses (or just a video camera) and shoot some videos about your company, before/after pictures so you can show it to your customers. It works better if they can see it but not only hear it from you.

Do you continue to use ValPak?  Would you say the response is as good as when you started, better, or working but at a reduced rate?

Even if you don't have a job to do, have the van on busy roads where the signage can be seen.  It is a billboard on wheels.  Starbucks is a great place to start out early in the morning with your company shirt on and a business card holder on the side of the van.  Busy working stiff both male and female venture there.  If they have $4 to blow on a coffee drink they make enough to enlist your services.

yellow pages is done website is best but you have to market the site if nobody see it. also if your price is right pay per click works very well till you build a list of client you can have some repeat customers  

All the ways you posted are all old fashioned, and are not the best route to go for marketing.  A top knotch website, will give you instant credibility, and allow you to market through a modern source.  Focus on getting internet optimization software, and start by linking your site to as many sources online you can.  The most direct link from other website to yours the better you will be, and the more likely Google or other web search engines find you.  I am building my business from the ground floor, and have our buisiness model focusing on web-based marketing, and heavy online presence.  I havent went to a Yellow Pages in years.  If I need something like an address or a number I "google" it.  Think about it, and start there.