A few other things for discussion:

Are ads in local 'alternative' papers worth it?

Are yellow pages ads worth it?

What do you do to promote?

Which is most important:
DVD or Video Demo
CD Demo
Brochure
Web Site
???

Is it ever worth it to play for free?