3DS Max for me...then maybe later on Maya since everywhere you look Maya is a must have skill. I also have many friends who are pretty good in 3DS Max, so i gotta get them to show me some stuff.
OOh, all of you say c4d, but none of you offer DL links. PM some please, I need it. As for what I've heard, 3ds and Maya can be/ are used more for modling (humans, animals, etc.) whereas bryce and c4d are used more for renders, like for what you are asking....I'd say get c4d...just from what I've heard..