As you have just seen it is very hard to find colours everyone will like. It is even harder to make them look the same on all displays.
I have a screen known for its colour accuracy and I can say for certain they are very different colours but they are ones that get easily distorted across different LCD displays so are in general a bad idea.
Using yellow is a bad idea anyway as it is hated by many when used over large areas and causes eye strain for extended use, a bit like white.
The reason I like blues is many users agree they are easy on the eyes and can be easily distinguished between their shades.
I do like your border idea and I may change that when I am back at my desktop to see users reactions.
As for the colours they are currently on what the old forum uses for highlighted threads and no one has ever raised complaints but I think a few tweaks are in order.
Windows 7 Pro, Intel i7 3.8 GHz, 16GB DDR3, NVIDIA GTX 780 4GB Superclocked
View the beta TGC forum progress at the url below
View beta forum