Chris,
I have a straw stored at Great Lakes Sire Service and they charge about $10.00 per month. It don't matter if you have 1 straw or 100, it's the same price. If you don't plan on having a lot of straws in storage, you could go in with someone else and share the costs, just a thought.
Dave