Free frames, but the catch is you have to buy the lenses from the Optical Superstore. Therefore you need to have a script as well. Easy to get, just go down to your local optometrist and get a test done, it's free under Medicare. You are not obligated to buy glasses from the optometrist you get the eye test at.
The cheapest option is the no frills $30 lense, but that has no anti reflective coating. Next step up is the $100 clear lense, or the $100 QuickTint lense. Both have anti reflective coats. I use the QuickTint lenses currently and have no problems with them. You can go up to the Transitions lenses for $170 or the higher quality clear lense.
Shipping was $8 for me, so minimum outlay for a new set of glasses would be $38 delivered.
Might as well go to Specsavers, get your eye test and buy from their entry level range there. Same price on the same junk frames.