Re: Getting started: what, where, HOW?!
1. Lots of out-of-shape people practice aikido.
2. Only a small percentage of dojo emphasize the spiritual aspects of aikido, and even when they do it's kind of a universalist spiritualism (whatever that is) rather than any specific religious view. Also, O Sensei wasn't a Buddhist.
3. Shop around. Don't worry about style.