I have thought above why Norwich had not been used as a LCC destination in the past but I think it would fall into the same category as Teesside. It is not the principal airport for that region, I think that Stansted is major international airport for that area which has all the LCC there except BMIbaby and do not think that Rynair or Easyjet would set up at NWI with Stansted and Luton along the road.
Its a cheap airport to operate out off isn't it?