Paint.

After going through about a million colors, Kyle and I took a trip to Wal-Mart to find something comparable to Behr.  They have a few nice brands, but what's really awesome is their brand ColorPlace.  It's the cheapest latex paint you will ever find.  $7.99 a gallon for flat paint of your color choice.

GENIUS for many reasons:
1. I'm not about to invest a lot of money in someone else's real estate and this facelift was less than $20.00
2. Flat paint is easy to touch up and easy to paint over
3. I got motivated to paint at 1:00 am, and Wal-Mart was the only place open

So... anyways... the color from ColorSpace is called Gray Granite.  It's a cooler gray and almost looks blue in some lighting.  I really like it.

We originally picked this color from Behr and just matched it with the cheaper brand.  Behr is $20-25.00 a gallon for interior paint, so it worked to our benefit:

 
We DEFINITELY had to prime the awful green wall (to the left) first though.  It was a pain.

But, now we have an AWESOME living/dining room.