The very first plane I had (nearly two years ago now) was a Record one, sold by Screwfix. I think they actually call it a "smoothing plane" where I've also seen it referred to as a Jack Plane - and of course, it's the "Carpenter's Choice" model.
Anyway, I dislike it very much. No matter how much I sharpen, I can't seem to get or keep a decent edge for planing even softwoods. And I'm sure the blade itself has warped over time - I don't ever remember it being a convex shape when I first recieved it!
If I had the chance to turn back time, I'd tell my dad to get me something else. I have a block plane of theirs and that's not nearly as bad.
I went out and bought a NEW (I know, I know!) Stanley No.4 Bailey last year and it serves me very well indeed. After a feature in GWW, I did realise the sole was 'in wind' slightly and managed to sort it.
I'm a trainee carpenter first and foremost, so I can't be spending too much on decent woodworking tools that'll only get nicked if not broken on the job.
So, I can safely reccomend the Stanley No.4 to anyone after a block plane on a tight budget. I got mine from D&M Tools, £40-ish.