MySpace is HUGE.
Join MySpace, add friends, leave comments.
Start a MySpace fan Group to support your band.
Rotate your band's MySpace avatar regularly.
Leave comments in blogs related to your genre.
Introduce a new angle, like weaving the themes of your songs into the website design, it may also help with the look and feel of the website - this is almost "branding your band".
Run a contest!
Create a ringtone.
These are just some thing I think would help. But, wtf do I know? lmao