I started learning CG with 3d Studio Max, and then with Lightwave finally followed by Blender. I haven't tried Maya, but I don't really see that much of a difference between those programs and Blender. (Sure the interface may be a bit worse because it is mostly keyboard driven, but once you get used to it it's very fast)
I know someone who started learning CG with Blender, and even tried other programs and found them worse than Blender so in my anecdotal experience it's good for beginners.
If the issue is that it lacks some features from professional programs, that shouldn't really be a problem for someone learning. If what you're arguing is that the better way to start learning is with the software that is used professionally I don't really see why that should be the case.
You're comparing some specialized packages with Blender, which is not really fair, the comparison there should be Maya vs Blender.
Zbrush for example is an amazing program, and Blender even has a similar sculpting mode although it is obviously much more limited because it's not a specialized program.
Which version of blender you are referring to? pre 2.5? I get the feeling that most people got a bad impression in 2.49 and below and never came back. The UI improved a lot since then (there was actually a full rewrite of the UI code, all in Python). The UI discussion is always controversial in the blender community, though.
If you only know Blender through its older versions, I highly recommend taking another look and even doing some tutorials - it's become an amazing piece of software!
And I think way back when Blender was just getting its foothold as FOSS, there wasn't a lot of free modeling software, just very limited demos. Today, there's so much choice it's overwhelming. So thanks for the recommendations! (I just hope someone clever tries them out and works some their goodness into the Blender base :)
Actually, Blender is like Linux of the CG world, and I agree - Blender is a horrible mess!
But I'll go against other commenters here who are saying that blender is an amazing piece of software. For a long time I was really passionate about CG, and even worked as a 3D artist in a few stuidos, and guys, if you want to start learning 3D - do not start with blender.
If you want to get into modelling - check out Nevercenter Silo, it is the most convenient 3D modelling tool you'll ever use, it is amazing.
If you want to understand the basics of all the CG, and learn how professional VFX are done - learn Maya, it is used for everytning, and is the absolutely best way to get started with 3D, once you understand it - you can do whatever you want and easily switch to any other app if you wish. It is the industry standard, and the best way to learn the foundations.
If you want to see how the perfect CG software looks like - check out sidefx Houdini. It will blow your mind, it is like linux/emacs/lisp of CG world. It is elegant and brilliant and perfect in every way(except that you can't really model in it, that's why you need Silo).
Also take a look at Zbrush, it is a sculpting software, looks alien but is really brilliantly done. You can look at the gallery here - http://pixologic.com/zbrush/gallery/, it's amazing. If you have a tablet and some solid drawing skills - you can start creating amazing things in it really quickly.
If you want to try compositing - use Nuke from The Foundry.
All these packages have free trial versions. Silo is cheap, Hoidini has an apprentice version that you can use for free, indefinitely, with no limitations except for output resolution(and maybe a small watermark, I don't remember).
Compared to these packages - blender is a horrible mess. It is worse than what gimp is compared to photoshop. Just like gimp, theoretically you can use it, and even make some good things with it, but you really, really don't want to.
Maybe it's a gem of open source software, and I respect that. But if you are getting into computer graphics and want to learn and understand how it works - hell no, use something else.