My wife and flew BRS-EDI and return the week before last. The overall fare was £25 each (there and back). We did book at a time that easyJet was paying the UK tax. We have a BRS-NCL booked for September for £15 there and back, again booked at a time that easy was paying the UK tax. We also used a debit card rather than a credit card to avoid the cc charge. So, the fares are there.
As to easyJet, I must admit to a slight apprehension before flying. I had flown several times with Go and was very impressed with them and their fares. The EDI flight was my first since easy completely absorbed Go.
I was very pleasantly surprised. Apart from the seat scramble, which I do not like at all, the service, comfort and professionalism of the crews were every bit as good as Go - as were the prices, on this trip at any rate.
BA Citiexpress fly BRS-EDI as well and I could not find a price anywhere near the £25 'return' I paid with easyJet.