If starting fresh, Canon or Nikon? Which has the best lineup in lenses, bodies and lighting?

Go play with them. Talk to salesman (along with asking these questions here, as you are).

They feel different. Many say the Nikons feel "fuller" in the hands.  That Canons are made for smaller hands.  I don't know how true this is, or if it's just BS, but I can tell you that when I tried them out, I liked the feel of the Nikon better.

I like the flash integration, with the Nikon CLS system too.

I'm not a fanboy, but a relative gifted me with a Nikon D80, and I quickly moved up to the newer D4. So these are what I know best.

I'm sure Canon has it's benefits too, I just don't know them.

The other brands... well... I know even less about them, but I see no reason not to steer yourself toward the top 2 photographic companies.

Just my opinion is all.