I agree, the yellow is a bit too yellow. Almost an eye-sore, in my opinion. I like the blue...but then blue is my favorite color, so I may be a bit biased.
I know what you mean about constantly wanting to change your web site...I've already completely overhauled my color scheme once and my site hasn't even been up for 2 weeks yet!
Good luck with making your decisions!