Home Decor Gurus: With black leather couches, you have a lot of options for wall color. We recommend AC-25 Harbor Gray from Benjamin Moore. It's a light gray that would be stunning against a black couch. This neutral color would also allow you to be more bold with your accessories. If you want to be more daring with your wall color, we recommend 2027-40 Grape Green from Benjamin Moore. This is a very fun, fresh color without being garish, and it's a color you'll be seeing a lot more of in 2011 and 2012.
Good luck! It's always fun to try out a new wall color-- one of our favorite ways to bring new life to a room!