I'm told Cinema4D has great integration with after effects and I've read very few bad things about cinema4d. It's also easier to learn than maya. Maya is pretty hardcore though and there's a reason it's one of the "biggies". If you learn maya and learn it well there's not really much you won't be able to do.
You may or may not find yourself becoming limited in certain areas though. Why don't you download a demo of both and see which one feels more natural?
(John David Hutton)
* Build Your Own VelocityQ. See how * : http://www.customflix.com/Store/ShowTtl.jsp?id=205835
Supermicro X5DA8, Dual Xeon 3.0 GHz
Windows XP Pro, SP1
VelocityQ, Version 9.1.36, Quattrus 140