Hey, you might want to check out
http://www.musicbizacademy.com. They have some good articles & books on there on how to promote your music. CDBaby's sub-site, CDBaby.net/promotips is also a good read.
One thing I'd try as a start is to come up with a good signature with your name, URL, contact info, and a link to a sample MP3 or something like that, and use it whenever possible (message boards, email when appropriate, etc.).
One of my other ideas is to take one song, burn it as a single, and distribute it (along with web site, contact info, etc.) whereever possible.
Another (possibly cheaper) alternative is to print up promo shots, go to places where you think people may go who would listen to your particular genre, and ask if you can leave a few promotional photos there. Again, make sure you've got contact info on EVERYTHING.