Vinegar and a putty knife work wonders on hard deposits! I've 'brought back to life' many tanks that were horrific looking!
The only bad thing... I always ended up craving salt n vinegar chips whilst cleaning...