Yeah worth getting a new altenator aswell as where they are on the car they get all dirt and water in them and start to play up. With a new one and cleaned connections it should cure the problem.
Also check what charge your getting on the battery when its running!