Join Date: Jul 2008
Location: Des Moines, Iowa, USA
Model: GL1100 / GL1200
Crusty, I'd start by checking all connections for tightness as well as corrosion. Start at the battery and work your way to the starter motor, then go back to the battery and work your way to ground.
Make sure you actually take the connections apart, don't just glance at 'em and say "looks clean", you can't see what's between the mating surfaces.
And do NOT discount the battery just because it's new. N-E-W doesn't spell GOOD in any dictionary I've ever picked up. Get a hydrometer and give it a check as well.
"Learn from the past, set vivid, detailed goals for the future, and live in the only moment of time over which you have any control: Now."