Gimboslice,
You need to decide EXACTLY what you want most. Your desire to get everything is a setup for a classic "Jack-of-all-trades, Master of NONE" situation.
Ninjutsu is a very good choice for what you want, but even there, you need to decide what you want. Below is my humble opinion of what your options are:
1. Bujinkan - Very good body movement and smooth/flexible motion. Focus is creativity sparked by basic techniques. ALMOST no contact or sparring. Power is a low focus, leverage seems higher focus.
2. Gembukan - Very strong Kamae and very focused on traditional HARD application of techniques. Peerfection in basics seems to be the biggest focus. Not sure about sparring, but I believe I have heard a few G=kan students mention resistance in training. Seems to be the closest to "classical" concept of Ninjutsu - must dodge&survive a Saaki double-strike with a live/sharp blade to reach highest levels (Jun-Shihan & Shihan-cho)
http://www.genbukan.org/cgi-bin/site.pl?genbukan_titles_master_shihanCho
This organization also has MORE ryu/schools than Bujinkan
3. Jeninkan - Seems midway between the Buj and Gem. Focus on strong basics and hard/strong techniques. If you see any videos made in the 1970's with Soke Hatsumi, this seems to have maintained that style, while the Bujinkan has shifted into more fluidity.
4. ToShin-Do - This is NOT a classical Ninjutsu organization. Hayes basically took the traditional Taijutsu from the Bujinkan (1970's and early 80's style of execution) and modified it to be aimed at modern fighters. The three traditional systems train with basics designed against traditional fully extended kicks and punches. TSD trains with basics aimed at modern jabs,hooks, upercuts, etc. (Not saying the others can't respond devastatingly, but that is the student adapting beyond tradition; while TSD starts there). Advanced belt levels (2nd degree and above) seem to really build up the grappling skills. Weapons are pretty much considered optional, but it is very much in evidence.
So decide what you really want and then pursue that.
I also invite anyone else to correct any mistatement I might have accidently made. This is my perception based on various training materials, conversations, and videos I have been exposed to, so please take this with a grain of salt.