There's a Public Storage on Jordan. They always seem to have a $1 first month but it doesn't look like they have a lot of garage style units. Then again you only need one to be available. There's one in Lone Tree of Park Meadows that has lots of them and it's the one I used when I was in a similar situation.

When I was shopping around all the companies had similar pricing and security so I mostly went with a convenient location.