Maybe sometimes you just have to do it old school. Play some live venues, video live performances that you can master or re-mix for upload to Facebook, youtube etc, build a fan base, network with other musicians/artists. Never underestimate the value of live performing in promoting yourself and developing and honing "your" sound .
Take advantage of the fact major record companies no longer totally control marketing and distribution. More and more artists are doing it all themselves on their Web sites.
That's my 2