I use Megabus fairly frequently, because they offer unbeatable prices. I've done Birmingham-Leeds, London-Swansea, Glasgow-Birmingham, Leeds-Glasgow and other routes.
I've used National Express just the once, years ago, from Skegness to Spalding, I think it was.
I had a look today and...