We went with standard black tuxes at the Men's Warehouse (rent 5, get 1 free).  My DH wore a white tie with a white vest.  We thought it might get washed out in pictures, but overall, we were satisfied with the look.  The groomsmen wore baby blue ties (to match the BMs blue sashes) with black vests.  I loved the combination of baby blue/black! 

My DH and his GMs also wore matching blue/brown argyle socks that we purchased from Banana Republic. Makes a fantastic picture op.