haha, sorry I was in a bit of a rush there so will expand on “know people know people know people” 
Yeah promoters and bar managers are your key, whoever it is that books the DJs. Yes start getting your CD’s around, get a website made with your name on it and some pics etc, hand some fliers out. This all creates buzz around your name etc but at this early stage of trying to get your first gig these are all secondary.
Start going to all these various nights at the same time, and and fairly early on get to know whoever you can. Sometimes you may get to the person you want straight away, other times you may need to work your way up by getting to know other staff.
Bouncers are an easy bet often. I don’t know about in Australia but here in Scotland we have a law banning smoking indoors (passive smoking for others etc) so everyone stands outside to smoke in big groups, and there are always a few bouncers there. Now I’m not saying start smoking, but with everyone standing about outside and no music its easy to chat so go out with a mate if he’s smoking or pretend your out to get a signal on your phone or something and make some small talk with the bouncer. Over a few weeks he’ll start to recognise you as you queue up to get in and say hi, maybe give you a handshake etc, and eventually even let you skip queues etc. All makes you look like your one of the cool crowd and know people.
Bar staff are a little harder as when the club is full they’re usually a bit busy and cant talk but get in quite early when its quiet and they are standing around a bit and do the same, get to the point where they give you a nod when they see you, maybe serve you a little ahead of others in the queue etc.
Anyway soon as you get to know who it is your actually wanting to speak to, try the same thing and get to know them. eventually work into the conversation you’re a DJ and what your DJ name is if you have one. Now be warned (and this is where you’ll start to grow your thick, knockback based DJ skin) he’ll either say he hasn’t heard of you, laugh and say yeah so is everyone these days, or just nod politely but have no idea who you are. I would be SCHOCKED if anything happens at this stage. But be polite and just smile and nod and small talk, be friendly and again just look to build up a friendly relationship.
However, he will now have a face and a name.
Now your secondary work comes in. When he starts seeing your CD’s about, or fliers, or here people talking about your mixes, he think “oh that was that young guy that came and spoke to me” or “thats that young guy who comes up and says hi in the club when he’s in, he’s a nice dude”. If the mixes are good you may catch his interest and he may even pop onto your website and have a look.
So do this with 3 or 4 clubs in your area, get to know everyone and after that its a waiting game. Eventually some DJ will go on holiday, or phone in sick at the last minute, or the bar will get a one off booking for a party or something that’s outside the normal DJ nights, and if your fresh in their head they may just decide to give you a phone and see how good you are. And thats you got a foot in.
Unless you stun them so muck with your choice of music (much more important than skill and mixing tricks in most places) and they offer you a regular slot on the spot, it will still be lots of hard work and more of the same really to convert this foot in the door to a regular money making career, but you’ll at least have started on the road 
k