I'm fortunate enough where I work to have bike lockers (such as shown below). I'm sure it's not in the budget, but they're great. Very safe and shield your bike from the elements.