Get the contacts
Getting your contacts is super important.
Creating your myspace and facebook profiles is of utter importance now, bebo is failing, but facebook has taken it's place. Facebook now has more users than myspace.
Putting up a couple of tracks, possibly three is a good idea, don't stick up everything as it may be too much for people to take in, a small concise group of your songs that you think best put across the angle you want to come from or what genre you want to appeal too.
If you're new enough to the gigging scene, go to open mics, bring a list to get people's email/phone numbers/even address if you're willing to send them a free demo etc.
The open mic scene allows you to choose your best couple of songs and put them out to the audience, rather than having to fill a 30-45 minute slot with songs that may not be as strong as you want them to be yet, or are not quite ready for performance.
Going along to other independant original artists gigs, get friendly with them and the crowd. Let them know you make music too, and what genre you're in. Ask what venues around their area might suit you. Write them down. Ask them are they on a tour, if so, record all the venues they've said.
If it's a regular night they are playing in these venues i.e. a lot of places do monthly songwriter nights, or open mics on a certain day of the week etc, get all the details, and log them.
Eventually you'll have a decent list of these and the contacts to go with.
Next is contacting the places and pubs etc.
Hopefully you've built up a few online friends on you're accounts now, when you contact the venue and they go to check you out online, they'll see you've a couple friends and a couple of decent songs, and that's all you need to get the gig or slot they'll offer.
Using the lists of people from the open mics or earlier gigs, you can send texts/email/posts letting people in that area know you're coming.
Give people a week to ten days notice, then a second one perhaps the day before, that way they've time to plan it, and then no time to forget it ;-)
Handing out a free demo at these early gigs is advisable. If you've already gone ahead and made an EP at your pocket's expense, try push it but don't try to get €7 for it or anything close to it. You're new and people want to show support, but keep in mind, some sites online sell people's album now for $7!
€3 is less than a pint and most will be happy to part with it.
Remember with this release you're trying to get your name/band out there, not make your millions off it.
Breaking even is the best you can hope for with this release.
If you've enough time to book a small tour from these, petrol will be your biggest cost, it's super important for you to plan your tour route (none of this Galway on Monday, Dublin Tuesday, then Wednesday in Limerick malarkey) if they only do the one night a week, putting off until the second week of your tour for Limerick would be the best idea, then the tour will be two circuits when you will the dates this way, rather than a zig zag of gigs to petrol stations over and back.
My band, started out the complete wrong way, I did almost none of the above!
But having done a few tours now, I see for bands starting out that this is the way to go.
I've two albums completely independently released too, amongst other projects.
If you're interested in hearing about the method for those I can give another long winded post on that! ;-)