Definitely boil the airstone, the wand is a bit long to fit into anything to boil, so sanitise that.
Pretty much anything that can be boiled or given a bath in boiling hot water, should be. Before and after use.
With cubes, fermenters and kegs, I pour a kettle full of boiling hot water into...