This is gamedev.net, though :-)
binding a new texture is slowest
In my experience, binding a new shader with a different input stream signature is more expensive than binding a texture with the same size and format as the previous texture.
But, probably a different forum for that discussion :-)