I would:
- Spray paint the ceiling. I did mine a flat black, like others here have done.
- Stain the concrete floor. It's not expensive and gives a finished look to the floor.
- Paint the walls.
- I would bring in some track lighting to finish it off and I think that's it.