Way to have faith man!
The way I see it.... Iron Maiden has probably close to a billion fans. If even 1/200 of them heard our music (once we get our sound fine-tuned) they could potentially become a fan. Its possible, you just gotta get the right attention.
Good to have faith, indeed.
Though, I have to be honest.
I have been in bands myself over the years, and know many bands personally as well.
What I have seen over the years is a LOT of bands simply getting lazy, primarily due to the internet.
Long gone are the days where bands would spend literally 2 to 3 days straight all day and night on a weekend flyering all over town for upcoming shows. Now, bands simply post on forums, My Space, and Facebook. Sure, that reaches a lot, but what about the people who arent on YOUR band's boards?
Also, long gone are the days of the demo tape. Many here probably are too young to remember the days of the true demo. In the 80s, and even early 90's you couldn't go to an underground show without someone handing you a demo tape, with the band's information.
Now, bands are like, "Well, we have a My Space, doesn't EVERYONE know who we are"????
Look, I have no idea how you guys operate as a band, so I am not pointing fingers at you. I am just calling it as I see it, as I hear SO many bands saying, "Oh, man, no one came to our show". I can tell you that if I went to any local CD, bar, coffee shop, bookstore, etc, etc where music fans hang out, chances are I would not have seen any advertising for the show.
Once again, you can not benchmark yourself to Maiden. Probably 60% (if not more) of Maiden's fanbase are not in tune with metal's underground.
While I love the internet and forums... I think the downside is that it has made underground metal appear to be a LOT bigger than it really is. There are only a few hundred people who post on THIS here forum. Yet, still people make comments like, "Well, everyone here is SO excited about this tour, of course it will sell out"!!!!!
Best of luck to you guys. Gonna take some VERY hard work to get the name out to the mainstream audience.