Well we have camped in Belanglo, Jelore, Penrose, Wingelo, Onley, Watagans, Orimbah, Badja, Yadboro, Bondi(Sth Coast) Mogo, Yalwal and heaps more in NSW/VIC and Sth Australia, Sth Australian State Forest require a fee and your not allowed to drive in the forest unless it a through road or main forest road, the NParks are free however, other free camps are council run.
You'll be surprised how good some of the State Forest are in NSW and VIC, the Vic High Country is a perfect excample, the DSE camps in the High Country are brilliant.
By the way, Belanglo is a great forest to camp in, the rangers there are clamping down on trailbikes and are very active in the forest every weekend, I've camped there a number of times over the last 8yrs.
Baz.