Yep, in Vic lesbians and singles can only have access if they qualify for IVF due to fertility problems, or IUI (syringe method) due to ovulation problems. Hence so many going to Albury. Although that'll change in about 6 months as the law is changing.
People I've heard talk about the issue say they don't think the changes in Vic will make much difference (ie draining the sperm banks dry) because with the increase in use of ICSI (injecting a sperm into the egg), particularly with it now getting a Medicare rebate number, less couples need donor sperm, so there's more to go around, so to speak.
In terms of NSW, if there's only 3 active donors and 2 waiting, then nobody can actually be draining it dry, there's nothing to drain! Qld doesn't seem to have the same kind of waiting lists, and I didn't have to wait in VIC. Sounds like they need to do a better recruiting job.
The guy you spoke to probably read this: http://www.news.com.au/story/0,23599,23077288-2,00.html
Okay, I've just looked up the info I have access to.
Canberra fertility only have a couple of local donors. Monash Qld have about 15 donors, Monash Vic have 20. Monash seems to have a fair amount overall and share it amongst their various clinics in Aust.
IVF Australia have an 18 month waiting list. It's been said that they're the only ones inS ydney with donor sperm, but Sydney IVF have a few with a 6 month waiting list.
Some clinics import from the US (more info, but more expensive), eg Fertility First and Fertility East in NSW (although apparently they have a couple of local donors).
Only 2 WA clinics have donors, and they have a long waiting list. SA has a few but only for IVF, not IUI. TAS is pretty limited.
All this changes from month to month as they use up donor sperm and gain new, and the demand varies, but it gives a vague idea.
Another factor which will impact is that I think they're reducing the family limit from 10 to 5. Not sure if it's per state or not - didn't you find something out about that?