Search back through the hand tools forum, as there are plane experts there.
One thing I'd say is I've been pleasantly surprised by my Stanley 60 1/2 block plane. It was a Christmas present recently, and the person buying it took advice from the shop - I wouldn't have chosen Stanley these days, because of the build quality.
It's not wonderful in that regard, but a bit of fettling - cleaning and smoothing the rebates the adjustable mouth runs in, and smoothing sole and mouth plate together, so that both are flat and in the same plane(!!!), and it now cuts nicely. It's slightly cheaper than the WH ones, but given the choice I'd rather have one of theirs - much better crafted.
Nine tenths of the ease-of-use comes from having a good blade, kept razor sharp. There are 'new' steels around nowadays, which take and hold a very good edge indeed, and there's one in most of the decent quality block planes (including the Workshop Heaven ones). In my limited experience, they make a huge difference, as block planes take a hammering(!), especially working tough end grain, so the longer you can go between touch-ups and the sharper you can get it to start with, the better.
Knowing how to sharpen it quickly and well will make a huge difference to your satisfaction with it. There are a number of methods, but basically you work down through progressively finer abrasives to get a razor edge, literally. If you're not used to this, it's well worth picking a method and learning it until you can do this quickly and effortlessly. I don't want to start a huge discussion (it's very hotly debated here!), but I use "scary sharp" as I've found it reasonably cheap and idiot-proof (well this idiot, anyway), and quick to get really good results. Most methods work well for almost all edge tools - chisels, etc. - too.
Have fun, and post up the results!
E.