G'day Mate,
I'm a fellow Aussie and teach Reality Based Self Defence (RBSD) in Qld and write for Blitz occasionally. but that doesn't help you being more then 1500 kms away, but you are lucky in that we have a couple of excellent RBSD instructors down your way.
If it is self protection and effective street defence that your after then I'd check out one of the guys first and then further your skills with the more traditional type martial arts. This way you get real, and reliable self defence skills quickly, and can develop yourself as a martial artist without the worry that it will take some time to be come proficient enough to transfer it to the street.
anyway I highly recommend these guys.
see Jim Armstrong at raw combatives, he might seem a bit scary at first (he's a gordie boy) but he knows his stuff and is a great guy. Tell him Drew Guest AKA Drgndrew from Toowoomba sent you. his contact details is on his website.
http://www.rawcombatives.com.au/another guy I highly recommend is Mick Nicholls he's very experienced and vary good at what he does, contact details are via his website-
http://www.micknicholls.com/Melbourne has a good selection of Martial Arts, indeed Victoria in general.
A year of training under these guys will put you in great position to handle any street confrontation, far better then the equivalent time with any of the systems you mentioned. Big call i know, but I know what these guys teach and how they do it, they are amongst the best in Australia.
for more specific info re clubs in your area drop into
http://www.sportzblitz.com.au/Forum/forum.asp?FORUM_ID=4 it's a local Australian forum that may be a little more specific for you.
As for the systems you mentioned It depends on the instructor to a large degree. but Krav will give you a pretty good Street base,
BJJ is handy to have for times when it goes to ground, though most RBSD systems cover ground fighting and will be more street based then competition. ( again depends on the instructor/ school)
Hapkido, IMO, is a good all-round traditional Art.
the truth is if you want to learn to defend yourself then learn self defence, if you want to develop yourself in the many other ways that a Traditional Martial Art can then study a Martial Art.... you can always do both.
regardless of how you choose to go, I'd recommend you write down exactly what you want and ask instructors how they satisfy the list, you will get the typical sales answers but you can still tell a lot also have a play with a few styles and see what one appeals the most
If I can help out any more mate just let me know, my email is in my profile or you can contact m via my website in my signature
Good luck mate