Sure - properly cleaned, aluminum storms will hold paint very well. Painted storm windows "disappear", enhancing the look of the window rather than covering it with that unflattering silver rectangle. This is particularily striking when the storms and sashes are painted to complement the window trim.