I had the checkboard floor that was made from vinyl and it didn't last for crap....I bought some diamond plate in 4x8 sheets for like $70/sheet and it went down great....no more problems. Personally I wouldn't worry about the walls...get some banners to hang on them.
Matt