Thanks for the help (much more informative than the airport websites!).
Are there left luggage faciities at Bangalore City Junction and Chennai Central Train stations that you would trust?
At both places I have 10/12 hours between arriving and departing by train/plane so would like to spend the time sightseeing if I can dump my bags somewhere cheap.