Hi,
I felt compelled to login and actually post something, rather than just quietly lurking, when I saw your post.
I had the same dilemma a few years ago. First bought a Stanley Handyman plane and thought that hand tools were complete rubbish. Couldn't cut toffee with it, horrible plane.
Next up I bought a new Stanley No.6 from a stall at a woodworking show. It was a second and cost me about £25 I think. The bottom bows, badly, when the screws that hold the frog are tight enough to hold it in place. The bottom is paper thin and has a casting fault line in it. The plastic handles have a moulding line that makes my palms sore (so I had to sand it down). It's frankly a rubbish plane and I should just sling it.
By this time my confidence in Stanley wasn't high. So I bought a reconditioned old Stanley No.5 from Ray Iles at the Old Tool Store, with a thicker blade in it. Wow, what a brilliant plane - it's awesome and cost me only about £35 I think.
I then got a bit hooked on planes, and got a Clifton #3, an old second-hand "user" #7 and a LN bevel up smoother (can't remember the number now). All of these planes are lovely and I'm just as happy using any of them. If I was starting out again, I'd get my planes from Ray Iles if I was on a budget, and from Clifton/LN if I had a bigger budget (I love the way they look and feel - a purely personal thing).