If you have a Habitat Restore in your area, check them out for cabinets, flooring etc. Also, in our area, we have several flea markets that carry building materials cheaper. Painting the floor seems like a good option. My friends had their garage floor epoxied but it was pretty pricey.
Good luck with all your renovations.