[MikeBmusic]

The simple answer: every way you can!
First, DO set up a youtube channel to host your videos. Until you have enough content/subscriptions, you won't be able to 'name' it, you will only have a string of lets/numbers for a channel name (so people won't be able to search to find it easily).
If you can set up a 'this is me' dot com site, great, but that's secondary, too - a way to harvest email addresses for a mailing list, etc.
These days - even with those who don't 'trust' Facebook, it is the way to go due to the literally millions of people still using it. Set up an 'artist'/band page (separate from a personal page).
When seeking gigs, it will be an easy way to spread the word - 'just go to "facebook.com/mypage"'. Bar managers/bookers will look to see how many 'likes' you have (followers), you can post future gig info (facebook events), photos, videos (better to put them BOTH on youtube and in FB video). 'Fans' can post comments, photos of you they took at a gig, etc - the more interactivity you show, the more interested a bar owner will be. they not only want to hear/see what you sound like when playing, but how people react when they hear you and how many might show up to a gig.
Video yourself at gigs - have a friend do it, or set up camera/phone on a stand or tripod. Edit the video to get of the pre-song noise and you turning on the camera, but leave some of the applause at the end.
Facebook events allow you to invite people to your gigs, an important thing to do unless you are booking a lot of gigs already as background music.