Help!

Trucks at home, I'm at work so I'll be working on it this evening. Any thoughts would be appreciated. I've checked the archives a bit but not found these exact issues.

Problem began about two weeks ago, within a couple of days of driving through 8-10" deep water over the roadway. Not sure thats related but worth mentioning.

When I try to start it up it sometime starts as normal and sometime I just get a clicking behind the dash, near the drivers feet. When this happens I have noticed a couple of things. First, that dash lights that come on when the ignition switch is in the on position are a lot dimmer than normal but every other light inside the rig is fine. Second, with my key in the ignition (position makes no difference for this) and foot on the brake I can't shift it out of park. Step on brake and push the gear change button and hear a click behind the dash (same area as above) but can't move the shifter.

After trying to start it a few time it will generally fire up and all will be normal.

My ideas from the archives:
Battery Terminals
Starter electrical connections
Main Ground
Starter Solenoid
Ignition switch (electrical)

1997 LWB Automatic with 3.5L engine.

Thanks!