Looking good! I'm too lazy to do snazzy work like that, I just painted the walls boring white for now. I really should epoxy the floor though, it's pretty horrible.
Regarding tire storage, this is what I went with - unfortunately the price has gone up significantly. It works great though, and being all aluminum makes it a lot easier to work with when raising into position.
Was $250 this time last year with an additional coupon discount and free shipping.
Car Guy Garage: 8 foot Tire Shelving