Im guessing you have cut a demo CD?
There is so many things you can do to get your name out there. What is the name of your band? Are you a metal band with an extreme name? You could put people off before they hear a note - even Dave Mustaine has mentioned that he regretted the name Megadeth.
If you each throw in a few hundred quid and get a decent recording made, it costs buttons after that to burn CDs on your computer or whatever, so have a few with you at all times to hand out to anyone whos interested, clubs, bars, mates of mates... you never know whos hands it may fall in. Put your strongest song on as track one. We recorded 6 songs first off and where smart about which version of our CD we gave to each person... If its a rocking venue you may want to put on your heaviest track first, if you are showing it to a regular bar that usually plays middle of the road covers then you will give them a version of your CD that may start with the poppiest or a ballad song for example, because people are busy and they generally wont start skipping through a CD to find something they like, so that first minute of the CD is crucial.
Some people are impressed with bullshit like a nice cover on your demo. Its the music that should matter but if you have done a tasteful cover and printed it on glossy paper with a decent inkjet printer its gonna look more professional than if you ripped a corner of A4 off a sheet then scribbled your name on it and put that in the CD case. Put all your contact details on the inside when you open the cd case, emails, Tel, Mob, website etc - again you never know whos gonna end up with it and they may want to get in contact.
Now you can start targeting the venues etc. Try and enter battle of the bands competitions, you will probably do them for free but you just need exposure. Buy the sound guy a pint you gotta keep them on your side, you may have the best gear in the world but he can make you sound crap if you are an asshole!
Try and get out and see other bands - introduce yourselves and give them your cd, they may already have loads of contacts or gigs lined up, they may want a support act. Supporting a band with a short set is great.... you go in, destroy - like a short sharp shock! and then they have to follow you!!
Do you have a local newspaper? We contacted our free local newspaper (with a circulation of nearly 150k) and they came out to our rehearsal place did photos and an interview and put us on the front page of their entertainment section... they asked us about influences, our style, our gig dates that we had lined up and printed our contact number if anybody wanted to book us, it was brilliant and we got on a few local festivals and battle of the bands etc
If you make any money early on - you may want to get smashed, but its more sensible to get a few T-shirts printed with your band name on them and get all your mates to wear them to your gigs etc - if you can sell them to them thats even better... if you play a club and all the guys wearing your T shirts are all buying lots of beer - you will get asked back to that venue time and time again. You can buy cheap T shirts in packs in supermarkets these days and get prints done in local markets etc pretty cheap.
Get good at setting up quick. Packing away tidy and neatly is the key.... you pack your leads etc neatly the night before and they wont be all tangled on gig night cutting into your gig or soundcheck time unravelling leads is not cool - and your lead guitarist fiddling with all his stomps and patch cables for half an hour is a no no... if you mess around setting up too long you wont get asked back.
I could go on and on with tips about getting gigs and getting asked back to gigs and its all pretty straight forward and common sense - it may work - it may not work, you gotta pay your dues... you may be broke and gotta make the right decision between new strings or a nice cold pint once in a while, but hopefully it will all pay off!
Sorry for the long post - Im not Yoda or a know it all - but just trying to help! haha If I think of something else important I will post it up.