Wings3d (www.wings3d.com) is a great starting point - it's free, has an intuitive interface, and is very easy to learn. And I just got my hands on a freebie version of Cinema4d CE 6, and it's really nice to use.