An easy thing to change would be pupil shape. Humans, of course, have circular pupils, largely because we are generally specialized and are not a prey animal. Small cats (not lions etc.) have vertical slit pupils that allow them to hunt in dim light while also not being blinded in bright sun. Prey animals (goats, horses) have rectangular pupils that allow them to see farther around. There is really no reason humans couldn't have either kind of pupil, seeing as our ancestors were both foragers and fairly easy prey, so your hominids could very well have slit eyes. The normal range of color would be available, you could mention that some people's pupils tilt inward or outward if you wanted to, and it's a quick and easy way to remind readers that your characters aren't quite human. People talk about eyes a lot.
Another easy one would be skin patterns. Many animals with fur have patches of color, if not in their fur then in their skin. Of course, human skin tones evolved as early humans moved into new environments with varying sun exposure, but there is no reason that, once individuals of different tones interbred, they would not create paint or even calico patterns, as is sometimes seen in cats, dogs, and horses. You could even say that early interbreeding led to patches, speckles, or stripes, with any one of them being favored and thus sexually selected for, leading to a present population with really any pattern you'd like. This could be an interesting way to divide the society if you wanted to, with a sort of pattern-racism, or perhaps cosmetics to alter or enhance one's patterns. This could also be highly visible, such as white spots on a black person or black spots on a white person, or quite subtle, as with shaded stripes.
Natural mohawks/manes. In human evolution, we retained our head hair while losing most of our body hair to protect our heads from direct sun while allowing our bodies to cool through sweat. It is perfectly plausible that a slightly altered evolutionary line would have led to a loss of hair slightly further up the head and/or retaining hair further down the spine. Your hominids could have Mohawk-style hair that might continue down the spine to the shoulders, or really to anywhere you like. This wouldn't really affect their functioning, though it might lead to new and interesting fashions or clothing. It is highly visible and easily commented upon. All variations in hair type and color could be easily transferred as well.
I'd be slacking if I didn't mention large canines. Humans lost their oversized canines sometime after splitting with chimpanzees, so it was definitely pretty recent in our history. Humans are some of the only carnivorous or omnivorous land mammals that do not have canines larger than the rest of their teeth, and certainly the only ape lacking them. While it is true that humans no longer bite each other to acquire mates and drive off enemies, there is no reason your hominids could not have retained this trait. Perhaps it has even become a place for fashion, with gilded or inlaid tooth rings (I'm thinking something like those seen on some elephant tusks). Just a thought. Larger canines shouldn't have a functional impact on humans in a modern-ish society, though you could probably make them impactful if you wanted to.
Ear shape could also be changed. Some humans have pointier or boxier ears than others anyway, so it would be no great leap for your hominids to have evolved elf-like pointed ears or right-angle edged ears or even something more bizarre, like curled or folded ears. Again, that should have no functional impact, unless you went so far as to give them all cat/dog ears that stick out and swivel or some such, but it would allow for different jewelry styles if nothing else, which would let you remind readers of the difference whenever you felt the need.
A slightly less cosmetic change could be different hand shapes. The most basic would be having, say, six fingers on each hand. Practically speaking, six fingers would be no more or less helpful than five, so you're not talking any real functional difference, but it would be noticeable and could be commented on.
A bit less explainable but still quite possible would be wild hair colors. Of course, in today's world, lots of humans have wacky hair color, but most of them don't grow it that way. Your hominids could have hair in shades of blue, green, red, orange... really anything. The evolutionary explanation for this is where it gets tricky, but it's not completely out of the ball-park. Many birds have amazingly vibrant plumage, almost always due to sexual selection on males, so if you can imagine a vibrant red and yellow gorilla beside the vibrant red and yellow rain-forest birds, this could totally work. You could also just sort of hand-wave it by saying the hominids, after splitting with the apes (assuming that's the evolutionary track you're using) began selecting for more vibrant colors and evolved wild hair patterns on their own. These would almost certainly be male traits, as in birds, and would almost certainly be a fashion/class indicator. Could be interesting implications for the use of hair dye or wigs.