Start building your network of other artists, producers and professionals in the music industry, both in person and on the Internet. Build a website featuring clips, song lyrics, and free songs in order to find a fan base. Utilize social networking sites to get your music to friends and potential fans without spamming or sending unsolicited messages.
Build on your fan base by doing local shows. You may have to start at the bottom as far as venues, but it is possible to work your way up with a little recognition. If you are serious about landing a record deal, you will benefit from any exposure.
Give away free CDs with one or two tracks of your best songs. Local college radio stations may play your music for free if they like it. This means of getting your music heard is not nearly as efficient as the Internet, but can still be beneficial.
Post videos and songs on the Internet often in order to stay relevant and keep your website fresh. Post your music on other popular sites as well if you have permission in order to bring new traffic to your site and get more listeners.