are you going for a brighter color or just like the yellow? I think if you want the red to pop like it does with the black you'll have to find other the colors that do the same. I'm not too found of the color red in general, so I'm probably of little use but maybe a bright blue might suit you?
I've always liked this color a lot:
Not to sure on how it would go with red, but I've heard bright blues and reds go together?
I've never been good at matching though... i wear jeans and a t-shirt everyday