What are good wall colors for a room with dark greenish slate floors and brown leather furniture?

Each room is small, there is halogen lighting and lots of natural light too. Currently it is painted green and I feel closed in! Thank You for any help you can provide.