sure it is. i'd go with rhino lining because itll hold up better to a beating than the paint will. use a metal primer first. then the color over that, if you decide to go with painting (probably the cheaper route)
and are you SURE your toolbox has lost its luster? sometimes its amazing what a good chrome polish and some type of buffer will do to dull chrome.