A while ago, I wrote a guide on how to start a business with zero risk. I am not in your industry, but if you think you have competition, wait until you try doing what we do.

I have 10,000 verified competitors and I know their names and addresses.
I am reading this site and joined it because we have similar requirements for marketing and business models are also similar.
Since you were kind enough to list your license number, I looked up your business.
With that said, some tips:
1. Keep the phonebook ad. It is making you enough money to pay for itself, so why the heck not. For those wondering, you can see it here:
http://www.realpageslive.com/?BookCode=hbt09htm&SectionIndex=0&PageIndex=129 It has a picture. Nice-looking ad and probably has been running for a very long time at a locked-in rate from long ago.
2. Any marketing method that makes more money than it costs is always worth it regardless of its cost.
3. You need to work on differentiating what you offer from everyone else. For example, I offer unlimited productivity support. No one else does this.
4. Be aggressive about acquiring new business. Have a 15-second speech for your customers to use when they are talking about you. Have an 8-second speech to use when you are talking to someone about your company.
5. Offer a referral incentive. "Our next visit to your house is free if you tell your friends about how happy you are with our service" is a pretty powerful one.
6. Talk to people directly connected to your business. How many real estate agents do you know? Someone needs to keep landscaping in order while the house is on the market. Pest control companies deal with properties that need care. In my area, you can be a weekly marketing meeting of all local Realtors for $3/morning. I have my flyers on the table, I talk to people etc. 200 prospects in the room. As a platinum affiliate of my local association of Realtors, which costs me all of $180/year, I have access to these meetings.
7. Building on top of the previous tip, this is a little more interesting and more in line with what I do. Print up some doorhangers and put them on the doors of realtors, pest control companies etc. Unlike generic residential marketing, these should be laser-targeted at the needs of these companies. "You will sell the house faster when you use our services". Realtors love incentives from their vendors and they are the first point of contact for a new home owner in your neighborhood. You'd like to be mentioned before they even buy, right?
8. You can "scrape" data from AT&T's yp.com website very inexpensively to get the addresses of every office or resident in your area. You are not supposed to, but...

My door hangers are personalized much like I would for an electronic marketing campaign.
9. Once your revenues are in decent shape, consider working with a marketing professional to get your marketing collateral to the point where doing business with you is the only logical choice.
10. Oh, and get a website. Don't JUST get a website, however. Work with someone who knows what they are doing when making websites with SEO in mind. These days websites are built on a CMS platform. I personally love to build them with Wordpress or Joomla. If your webmaster starts talking about graphics and custom work, that's a wrong person. Today, they are built on top of easy to manage web platforms like the ones I mentioned. Can be done in 20 minutes. Don't even think about doing it yourself. Do invest in the services of a copywriter instead of writing your own website. Find a friend who loves making videos and get some video testimonials from your customers to post on your website. I can tell you from experience, it's hard to argue price when you see happy feedback from 20 customers with choice quotes like "He's good. He's not cheap, but he's very good".
OK, so this should get you started somewhat...
Notice that I am not mentioning anything about debts? Bring up your cashflow, and it won't be an issue.
By the way, used color laser printers are cheap (if you know how to buy them so they don't cost a ton in consumables, that is). I bought one for $120 last week. It prints 12 pages per minute in color (36 hangers in my case) and still has enough toner for another 2000 door hangers. That particular deal was exceptionally good, but there are plenty of other good deals out there.
Cheer up and don't forget to have fun.
If you are curious about the guide I mentioned, it's currently published and available for free at
http://wiseleo.com/startup
I'll turn it into a video course later on and it'll be sold at $497 or so.
Good luck!