In my first year of brewing I made the plunge and bought a mill for about $50... I wasn't sure that I would ever recover from the sticker shock. It turned out to be one of my best brewing investments, and mills have (more than) doubled in price since then. It's a great investment, and my LHBS charges $0.20/lb to mill grain, which would cost around $70 bucks a year for me.
On storage I have used 5 gallon HDPE buckets to store grain, as well as rubbermaid tubs, and a steel 30 gallon barrel (which is overkill, but I got it for 5 bucks). I haven't had problems with mice or bugs in any of these, but have had rodents chew through the HDPE bucket we were keeping birdseed in when it was left outside (probably squirrels). If you had a "problem" with mice, they might get through a rubbermaid storage container.