I've been here forever, so some of this stuff I don't miss because it's been so long, but I totally agree about programming quality, adverts, newspapers, etc. I only ever watch British TV (have cable, there's a UKTV channel), don't really read papers, etc. It bothers me less than it would if I was much of a TV person, but I'm fine with my box sets of Dr Who and my online papers.
And yes, you can't buy alcohol in supermarkets. Although in Melbourne they often put the big bottleshop chains next to the supermarket so it's just going out of one door and into another. It's mad, because they're all owned by the same group, but it's a licensing law thing.
On the other hand, though, you can buy, e.g., cutlery if you're underage (I couldn't believe that you can't in the UK) and I don't think there's as much policing/nanny state overseeing going on generally. Except the booze.
Some of the other stuff depends where you live (er, obviously) - I agree with Claudia about the art thing, but it's much better in SSydney and Canberra than here in Adelaide, and not bad in Melbourne.
Ozziegirly, when I had my daughter I was given a list of things like breastfeeding groups, gymboree/baby bounce/baby massage classes, etc. And they'd have hooked me up with a postnatal group if I'd wanted one. But I couldn't find much out prior to that. Have you tried the Australian Breastfeeding Association website?
Agree about internet generally, though; as well as here, I'm on an American-based parenting site, but have never warmed to the Australian ones like Essential Baby.