I've been in a gray paint color search for a long time and I have as many samples as beekeepers wife! I've just about decided to go with Cumulus Cloud by Benjamin Moore, but all the colors on that chip are nice, including La Paloma Gray and River Reflections. The only picture I could find was someone who used all three on her walls. The main wall color is River Reflections,the medium gray accent is La Paloma, and the lightest color is Cumulus Cloud. Thunder, also from BM, is also a nice warm gray. Here is a link that might be useful:

Brieen, the room is about 10 ft x 10 ft. Valinsv, nice office! Our cabinets are already here. They are made by Kitchen Craft (a Canadian Company). We bought cabinets for the kitchen, office and all the bathrooms at the same time. They are really nice quality, dove tail drawer construction, full extension and soft close. I especially love my kitchen cabs in Maple painted seashell. Your wood counters are really nice but that is not going to happen for us. I made the decision today with out GC to use matte black laminate and he is going to trim the edge in beveled maple, stained to match the cabinets. I hope it looks good. Thanks for the help!

I did the same Office overhaul at this time last year. I used BM Gray Wisp 1570. It is the BM version of Restoration Hardware's Silver Sage - my all time favorite wall color. I used BM White Dove on the trim. While searching for colors for my laundry room, I've come across this site regarding top selling BM paint colors by room. There is alot of information there and could get you heading in the right direction. Here is a link that might be useful: Top Selling Paint Colors by Room

You certainly can do a gloss or semi gloss if your walls are prepped for it. This office is done in a gloss Van Deusen Blue. Its showing lighter in this photo do to lighting. As Flo said it can show flaws but if the walls are prepped well it wont. Also I would not recommend it on a wall with texture. Only flat smooth walls. Here is a more accurate representation of the color in gloss although this is reading slightly darker than it looks.