Interior lights and radio don't really mean squat, they use very low amounts of power. Clicking while trying to start indicates low battery, generally not bad starter (that would be one loud clack with no engine movement).
New battery IS a good idea, also get the alternator checked. I'm not sure when the IBS made it's way onto the three's, but if equipped it could be getting dodgy (part of neg. battery cable).