Wings 3D is another freeware program to consider. It's got a menu interface and it's a lot more simplistic a layout than Blender. It's a box modeler (start with a simple shape and change it to make a complex one) and that's the easiest modeling to start with. Some people even use it in combination with Blender.
Anim8or is another freeware program that's still a WIP, like Wings and Blender but I've seen some people make some nice meshes with it. If I remember right, it has more like a photo editing program-like layout to its interface, with a combination of buttons and menu commands.
Anywho, as far as what you should use, it's really up to you. It sounds like you've tried mostly everything and you need to decide what you really like and how much money (if any) you want to spend. Personally, I use trueSpace for mostly everything though I also have Wings and Blender (though I use Wings more, mostly for the mirroring tool) but it sounds like you're not a trueSpace fan. As far as easiness, it took me years to learn modeling in trueSpace (but that might just be me) but I've seen people pick up other programs like Wings in just a few days. Lord Ravensburg was one of those people who picked up Wings quickly and then eventually switched to Max, but a lot of people keep with Wings.
Also, just in case you pick a program without great rendering tools,
Kerkythea is a freeware renderer that's very powerful. I know a guy that posts on some other forums who models and textures in Wings (which he also picked up very quickly) and renders in Kerkythea and he does some awesome work.