Black would look really nice on a bay horse. If you want to have a color then I would say darker shades are nicer. What kind of pad are you looking for? If you want a nice dark navy blue or hunter green jump/allround go to Equestrian Life and Fashion They have really nice and thick pads and the colors are nice and "rich".
Good luck Choosing a color is tough. Especially when there are so many out there.