Eric, for local methods of hard copy advertising there are a few good options. My very first advice would be to get some good business cards printed up and ready to hand out. This can be done quite cheaply and will give you a professional presentation. Try to visit local businesses and let them know what you can do for them. You'd be suprised with how many think it would cost an arm and a leg to get online. They'd be quite suprised often you can establish a good website for less than it costs to make a yellow page ad.

Next, I would try some ads in the newspaper coupled with a few flyers either handed out downtown or even from business to business. As far as the yellow pages, you could try a listing, but unless you're one of the few locals, I wouldn't bother with a listing quite yet.

I hope that helps you out a bit more. Thanks for the compliment on the name as well, personally I like the uniqueness and I can't say I've ever been in the same room and had more than one respond to 'Denver'.