Try to record some of your songs and post it along with your band's profile on multiply, friendster, and (gasp) myspace. Use the internet to your advantage!
Most of all, be as original as you can be!!! Why else would people want to listen to you and see you if you don't have anything different to offer, right?