+1 for cleaning the battery terminals as a first thing.
Also, battery shops (ie battery world, and even supercheap auto) will load test your battery for free - they assume they will sell you a new battery if yours is stuffed. but you have no obligation to buy anything from them so its a worthwhile thing to check.