You need to get your name on the internet, make a myspace account, make a facebook page, make a twitter account, make a youtube video and post your video everywhere you can (except here or you will be blocked
), post your youtube video as a video response on as much as possible other video's and don't forget to put a link to your facebook/twitter/myspace in the comment section of your video so they can contact you. Other things that you also need to do is to start networking, start making friends on facebook, twitter, myspace, ... . Go to other Band profiles with the same musical interest and react on their profile and become friends with them, they will then come back to your profile and your fame is on the way
To find some gigs you need to find as much e-mail adresses as possible, send mails to all the pubs within 50 km, send mails to local radio stations, send mails to everybody who can help you to become famous. And if they don't react in 3 weeks, send the mail again. You can also send letters to all of them (with a cd with some songs on it), when they have a cd in their hands the chance is much bigger that they will listen to it. And the last thing is to hope that they will send something back