I've also had a geeky half hour with this and added a few Avios value reports to the
lowest fare finder (other details in this
thread).
I added reports that show the cost of an Avios earned through flying (separated for Blue, Bronze, Silver, Gold) as well as reports that show the lowest net prices (i.e. fare minus value of the Avios) - also separated for various status levels.
There are actually quite decent routes: Lanzarote as a Gold gets Avios for £0.03 each...