hello again, Tom. It's just a personal opinion based on experience. Of course it depends on a lot of factors (my forum uses blue and yellow, for example http://www.livinbride.com), but it's hard when it comes to blue text on yellow background.
The good thing about your yellow color is that, since the blues and violets you have used are "cold" colors, the yellow "warms" the page and makes that part of your design the center of attention.
But the only color aside from yellow I can think of right now is white, and since you don't want white and this is such a subjetive opinion, if you like your yellow keep your yellow!!
by the way.. have you used photoshop for the logo? whow did you obtained such a nice outline of the logo?