Plugs and Batteries Oh My!

We recently put new spark plugs in our motorcycles. Mostly because the ones in there looked nasty and all rusty. Of course I put the recommended Harley-Davidson® plugs in. I also put a new Harley-Davidson battery in my 2007 Low Rider because it isn’t a good starter. But it still seems to have an issue starting even with the new Harley-Davidson battery. Maybe it’s like it’s owner. Doesn’t like to wake up, starts a little groggy and then grumpy until after a few cups of coffee. How often do you change your spark plugs and what brand do you use? How often do you change your battery and what brand do you use?