Define cheap: What is your budget exactly for a frame?
I fear your maybe looking for a unicorm: a cheap, sensible configuration that will suit every one of your needs without any compromising.
I doubt you'll get a frame cheaper than £250-200 given your specs...
Yes I have thought of Mielec also but I know they are not cheap. Also steel may feel better for off-road riding