Well if you've got your fifteen loyal fans, get personal with them. Make friends, ask them to tell their friends about you and bring people to your shows. Sell shirts, they're a great way to advertise because half the people that see them will ask, "who's that?" and some of those will get interested enough to check you out on myspace. Also getting a site of your own will help, but you should also make your myspace prettier and simpler (I'm basing that suggestion off what others have said, I haven't seen it) because it is often the easiest way for people to get a taste of your music online.
Originally Posted by drummerchick435
try joining up with another band too but not one better than yourselves.
Playing with other bands is a great idea, but I disagree on the second point. Playing with bands that are worse than you won't really bring in extra people, except I suppose on the off chance that they are bad with a huge fanbase. Point is, opening for a better known local band (or bigger band touring without consistent openers) is a great way to get your name out there. Good luck!