That sounds like a bad battery or corroded connections. A bad starter would more then likely not work at all. It sounds like the starter is engaging and not getting the amps it needs. That'* why the lights are flickering. Now, you said you checked the connections at the battery. So that leaves at the starter. Hmm, I seem to remember someone else having this problem with the battery in back. I'll do a search and see what I find. Right now I'm thinking the starter may be fine. There'* a chance you have a bad cable also.
SAVING THE WORLD ONE BONNEVILLE AT A TIME
1997,1998,2000,2005 year confused Bonneville SSExi. Stock? ish.
ADMIN @ http://www.f150-forums.com/