Definitely better than the Castles Express livery it replaces. (Excellent photo by the way, Dan).
Go North East: 6304 / NK16BXD by Daniel Graham, on Flickr
I think its just the cream I have issue with personally. The cream is a bit, East Yorkshirey. Cream paint on buses always seems very countryside-ish. Little rural operators usually love a bit of old fashioned cream to remind the old dears of times gone by. Creams has no place within a modern dynamic city image which is what I think is more suited to NewcastleGateshead. Thankfully it's only a smidge along the bottom, and the rest looks very bright and smart. Big improvement over the dull blue Castles Express livery anyway.