I didn't realise you could get your battery checked for free. Well, I just went to kwik fit to get it done and I needed a new one, as i thought.
Hopefully that's the problem solved - it has been fine starting so far. Thanks for that info though, I'll keep that in mind for the future.