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?